Vollständiger Graph

K3.png
K3
Vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen speziellen, besonders wichtigen Typ von Graph (Graphentheorie).

Definition

K4.png
K4
Ein vollständiger Graph KnK_{n} ist ein ungerichteter Graph ohne Mehrfachkanten mit nn Knoten und genau (n2)=n(n−1)2\chooseNT{n}{2}=\dfrac{n(n-1)}{2} Kanten für n>1. In einem vollständigen Graphen ist jeder Knoten mit jedem anderen Knoten durch eine Kante verbunden.

Formal

Kn:=G(E,K)K_n := G(E,K) mit ∣E∣=n, ∣K∣=n2, K=(E2) |E|=n ,\ |K|={n}{2} ,\ K=\chooseNT{E}{2}
K5.png
K5
 
 

Die beste von allen Sprachen der Welt ist eine künstliche Sprache, eine ziemlich gedrängte Sprache, die Sprache der Mathematik.

N. I. Lobatschewski

Copyright- und Lizenzinformationen: Diese Seite basiert dem Artikel Vollständiger Graph aus der frеiеn Enzyklοpädιe Wιkιpеdιa und stеht unter der Dοppellizеnz GNU-Lιzenz für freie Dokumentation und Crеative Commons CC-BY-SA 3.0 Unportеd (Kurzfassung). In der Wιkιpеdιa ist eine Listе dеr Autorеn des Originalartikels verfügbar. Da der Artikel geändert wurde, reicht die Angabe dieser Liste für eine lizenzkonforme Weiternutzung nicht aus!
Anbieterkеnnzeichnung: Mathеpеdιa von Тhοmas Stеιnfеld  • Dοrfplatz 25  •  17237 Blankеnsее  • Tel.: 01734332309 (Vodafone/D2)  •  Email: cο@maτhepedιa.dе
Datenschutzerklärung

 

Graphentheorie