Es sei G {\displaystyle {}G} ein Graph, der eine disjunkte Vereinigung von m {\displaystyle {}m} Kanten sei. Auf wie viele Arten kann man G {\displaystyle {}G} als bipartiten Graphen auffassen? Wie viele optimale Paarungen gibt es?
