Komplet graf
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 Kn er en uorienteret graf med n knuder og kanter.
Eksempler
Tabellen herunder viser afbildninger af komplette grafer Kn for n mellem 1 og 8, samt antallet af kanter i hver.
|
Medier brugt på denne side
The complete graph on 7 vertices (graphic illustrating language links between all languages).