Ungerichter Graph/Paarung/Definition

< Ungerichter Graph < Paarung

Paarung (Graph)

Eine Paarung in einem Graphen ${}G=(V,E)$ ist eine Kantenmenge ${}P\subseteq E$ , wobei die Kanten aus ${}P$ zueinander disjunkt sind.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.