Formelsammlung Lexikon Vollständiger Graph


Startseite	Bookmark setzen Sitemap Impressum

» Formelsammlung:

» Startseite

» Astronomie

» Biologie

» BWL

» Chemie

» Informatik

» Mathematik

» Physik

» Interaktiv:

» Forum

» Lexikon

» Mitmachen

» Links zu Uns

» Surftipps

» Informationen:

» Kontakt

» Impressum

» Über Formel-Sammlung.de

» Partnerseiten:

www.schuelerlexikon.de

» Partner:

Etiketten
Kostenlose Kochrezepte
Künstler Verzeichnis
Schilder
Spieleforum
Witze & SMS Sprüche

Vollständiger Graph

Sie befinden Sie in: Formelsammlung Lexikon > v > Vollständiger Graph

Vollständiger Graph

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

Inhaltsverzeichnis

1 Definition

1.1 Formal

2 Beispiele

3 Siehe auch

Definition

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

Formal

$K_n := G(E,K) \mbox{ mit } |E|=n ,\ |K|={n \choose 2} ,\ K={E \choose 2}$

Beispiele

Die folgende Abbildung zeigt die vollständigen Graphen K₁,..,K₅. bild:Complete_graph_example.png

Siehe auch

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

Lexikon Eintrag Drucken |

Dokument als PDF downloaden

Dieser Artikel stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence.

zum Seitenanfang

» Unterstüzt von:

» Anzeigen: