Komplet graf: Forskelle mellem versioner

Nuværende version fra 3. jul. 2020, 01:10

En Komplet Graf er et begreb inden for grafteorien og betegner en simpel graf, hvor alle par af knuder er forbundet med én kant. Disse grafer spiller en vigtig rolle inden for grafteorien.

En komplet graf K_n er en uorienteret graf med n knuder og $(\binom{n}{2}) = \frac{n (n - 1)}{2}$ kanter.

Eksempler

Tabellen herunder viser afbildninger af komplette grafer K_n for n mellem 1 og 8, samt antallet af kanter i hver.

$K_{1} : 0$	$K_{2} : 1$	$K_{3} : 3$	$K_{4} : 6$

$K_{5} : 10$	$K_{6} : 15$	$K_{7} : 21$	$K_{8} : 28$

Skabelon:Autoritetsdata

Komplet graf: Forskelle mellem versioner

Nuværende version fra 3. jul. 2020, 01:10

Eksempler

Navigationsmenu

Søg