Ungerichteter Graph/Bipartit/Vollständig/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
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.