Ungerichteter Graph/Bipartit/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Bipartiter Graph

Ein Graph heißt bipartit, wenn es eine disjunkte Zerlegung

derart gibt, dass es nur Kanten zwischen und gibt.