bipartit

Ein Graph ist bipartit, wenn man ihn in zwei Gruppen an Knoten aufteilen kann, die in ihrer Gruppe keine Kanten zwischeneinander haben aber sie dürfen Kanten zwischen den einzelnen Gruppen haben. Die Inzidenzmatrix hat hierbei die Form eines Polyeders mit ganzzahligen Ecken.