Zum Inhalt springen

Ungerichteter Graph/Bipartit/Vollständig/Definition

Aus Wikiversity
Vollständiger bipartiter Graph

Der vollständige bipartite Graph ist derjenige Graph, dessen Knotenmenge aus der disjunkten Vereinigung einer -elementigen Menge und einer -elementigen Menge besteht und dessen Kantenmenge durch

gegeben ist.