Graph/Einzelne Kanten/Bipartite Strukturen/Aufgabe

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?