Ungerichteter Graph/Bipartit/Definition

Bipartiter Graph

Ein Graph ${}G=(V,E)$ heißt bipartit, wenn es eine disjunkte Zerlegung

${}V=A\uplus B\,$

derart gibt, dass es nur Kanten zwischen ${}A$ und ${}B$ gibt.