Komplett graf

Från Wikipedia
Hoppa till: navigering, sök

En komplett graf är i det matematiska området grafteori en enkel graf där varje par av distinkta noder har en båge mellan sig. En komplett graf med noder betecknas ofta .

Egenskaper[redigera | redigera wikitext]

Alla noder i en komplett graf har samma grad, .

Grafen kan ses som en representation av en -simplex och är övre gräns för antal kopplingar i ett nätverk med noder. Så att representerar en triangel, en tetraeder, osv.

Antalet bågar i grafen fås genom det enkla sambandet:

till är planära grafer, men är inte planär, enligt Kuratowskis sats.

Exempel[redigera | redigera wikitext]

Nedan finns en tabell med till och deras bågantal:

Complete graph K1.svg Complete graph K2.svg Complete graph K3.svg Complete graph K4.svg
Complete graph K5.svg Complete graph K6.svg Complete graph K7.svg Complete graph K8.svg