Only node colors, because capacities are not needed in flow models.

Arc capacities, along with a designated source node and sink node.

Only the total number of nodes, because arcs do not affect flow.

Only whether the graph is planar.