Graph/Einzelne Kanten/Bipartite Strukturen/Aufgabe

Aus Wikiversity

Es sei ein Graph, der eine disjunkte Vereinigung von Kanten sei. Auf wie viele Arten kann man als bipartiten Graphen auffassen? Wie viele optimale Paarungen

gibt es?