< Bipartiter Graph < Paarungszahl < Knotenüberdeckungszahl
Satz von König
In einem bipartiten Graphen
stimmt die Paarungszahl mit der Knotenüberdeckungszahl überein.
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.