find_arc_cut_set

find_arc_cut_set(k: PlanarDiagram | OrientedPlanarDiagram, order: int, minimum_partition_nodes=1)

Find one arc cut set of size order in a planar diagram.

Args:

k: The planar diagram or oriented planar diagram to analyze. order: The number of arcs in the desired cut set. minimum_partition_nodes: The minimum required number of nodes in each resulting partition.

Defaults to 1.

Returns:

A tuple containing the selected arcs if an arc cut set satisfying the criteria is found, or None if no such set exists.