Zum Inhalt springen

Ungerichteter Graph/Bipartit/Vollständig/Definition

Aus Wikiversity
Vollständiger bipartiter Graph

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

E={{a,b}aA,bB}

gegeben ist.