Bipartiter Graph
Einfache Sprache
Ein
Def. Bipartiter Graph
Ein Ungerichteter Graph $G=(V,E)$ heißt bipartit falls ein Partition $V= A \mathbin{\dot{\cup}} B$ exisitert so, dass für alle $e\in E$ gilt
$$|e\cap A| = 1 = |e\cap B|\;.$$
Einfache Sprache
Ein
Def. Bipartiter Graph
Ein Ungerichteter Graph $G=(V,E)$ heißt bipartit falls ein Partition $V= A \mathbin{\dot{\cup}} B$ exisitert so, dass für alle $e\in E$ gilt
$$|e\cap A| = 1 = |e\cap B|\;.$$