Graphentheorie Werkzeug für Professoren und Studenten.

Als weiterer Begründer der frühen Graphentheorie gilt Arthur Cayley.

(Siehe auch Chemische Graphentheorie und Literatur Bonchev Rouvray, 1990).

Das erste Lehrbuch zur Graphentheorie erschien 1936 von Dénes Kőnig.

Das Cliquenproblem (mit CLIQUE notiert) ist ein Entscheidungsproblem der Graphentheorie.

Näheres zu gewurzelten und ungewurzelten Bäumen ist im Artikel Baum (Graphentheorie) nachzulesen.

Ein Schnitt bezeichnet in der Graphentheorie eine Partition der Knotenmenge eines Graphen.

clustering coefficient ) ist in der Graphentheorie ein Maß für die Cliquenbildung bzw.

Solche Graphen sind aber nur selten Gegenstand der Betrachtungen in der Graphentheorie.

Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, einem Teilgebiet der Mathematik.

Ein einfacher Graph heißt in der Graphentheorie kubisch, falls alle seine Knoten den Grad 3 besitzen.

In der Graphentheorie ist eine Kantenfärbung eine Abbildung, welche jeder Kante eines Graphen eine (abstrakte) Farbe zuordnet.

In der Graphentheorie heißt ein Graph perfekt, wenn für jeden induzierten Subgraphen gilt, dass seine Cliquenzahl mit seiner chromatischen Zahl übereinstimmt.

Genealogisch wird nur dann von einem Stammbaum gesprochen, wenn die grafische Darstellung in Baumform erfolgt (siehe auch das Baum Konzept in der Graphentheorie).

Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graph, in dem alle Knotenpaare durch eine Kante verbunden sind.

Der Begriff Chemoinformatik ist relativ jung, während die älteren Termini Computerchemie (abgeleitet von englisch Computational Chemistry ) und chemische Graphentheorie das gleiche Gebiet bezeichnen (Lit.

In der Graphentheorie nennt man einen Graphen formula_1 trianguliert oder chordal, wenn er einer der folgenden äquivalenten Bedingungen genügt Jeder induzierte Kreis ist ein Dreieck.

Dazu zählt auch das der Graphentheorie zuzuordnende Kinderrätsel des Hauses vom Nikolaus Streichholzrätsel, wie zum Beispiel Wie bildet man aus 6 Hölzchen 4 gleichseitige Dreiecke?

Ein Graph (selten auch Graf) ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.

Probleme aus der diskreten Mathematik, aber auch außermathematische Fragestellungen lassen sich manchmal in ein Färbungsproblem übersetzen, daher ist die Existenz oder Nichtexistenz solcher Algorithmen auch außerhalb der Graphentheorie von Interesse.

Ein planarer oder plättbarer Graph ist in der Graphentheorie ein Graph, der auf einer Ebene, mit Punkten für die Knoten und Linien für die Kanten, dargestellt werden kann, sodass sich keine Kanten schneiden.

Nun, hoffentlich können diejenigen unter Ihnen, die nichts über Graphentheorie wissen, sich das hier ansehen und damit zufrieden sein, dass es auch arbiträre 3D Strukturen erstellen kann und tatsächlich kann ich nun einen Hund nehmen, ihn zerstückeln und dann neu zusammenstellen, so dass er eine lineare Reihung ist, die sich aus einer Sequenz herausfaltet.

Nun, hoffentlich können diejenigen unter Ihnen, die nichts über Graphentheorie wissen, sich das hier ansehen und damit zufrieden sein, dass es auch arbiträre 3D Strukturen erstellen kann und tatsächlich kann ich nun einen Hund nehmen, ihn zerstückeln und dann neu zusammenstellen, so dass er eine lineare Reihung ist, die sich aus einer Sequenz herausfaltet. Nun kann ich tatsächlich dieses dreidimensionale Objekt als eine Abfolge von Bits definieren.