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?
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?