Studium, Ausbildung und Beruf

web uni-protokolle.de
 powered by
NachrichtenLexikonProtokolleBücherForenSamstag, 15. August 2020 

Vollständiger Graph


Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen speziellen besonders wichtigen von Graph (Graphentheorie) .

Inhaltsverzeichnis

Definition

Ein vollständiger Graph K n ist ein ungerichteter Graph ohne Mehrfachkanten mit n Knoten und genau <math>{n \choose 2}</math> Kanten . In einem vollständigen Graphen ist jeder mit jedem anderen Knoten durch eine Kante

Formal

<math>K_n := G(E K) \mbox{ mit } \ |K|={n \choose 2} \ K={E \choose </math>

Beispiele

Die folgende Abbildung zeigt die vollständigen K 1 .. K 5 .

Siehe auch

Typen von Graphen in der Graphentheorie Vollständig k-partiter Graph Färbung von Graphen Satz von Kuratowski



Bücher zum Thema Vollständiger Graph

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

ImpressumLesezeichen setzenSeite versendenSeite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Vollst%E4ndiger_Graph.html">Vollständiger Graph </a>