Mitglied : Anmelden |Anmeldung |Wissen hochladen
Suchen
Graphentheorie [Änderung ]
In der Mathematik ist die Graphentheorie das Studium von Graphen, die mathematische Strukturen sind, die verwendet werden, um paarweise Beziehungen zwischen Objekten zu modellieren. Ein Graph in diesem Kontext besteht aus Vertices, Knoten oder Punkten, die durch Kanten, Bögen oder Linien verbunden sind. Ein Graph kann ungerichtet sein, was bedeutet, dass es keinen Unterschied zwischen den zwei Ecken gibt, die mit jeder Kante assoziiert sind, oder dass seine Kanten von einer Ecke zu einer anderen gelenkt werden können; Für detailliertere Definitionen und andere Variationen in den Graphiktypen, die üblicherweise in Betracht gezogen werden, siehe Graph (diskrete Mathematik). Graphen sind eines der Hauptobjekte der diskreten Mathematik.
Für grundlegende Definitionen in der Graphentheorie siehe das Glossar der Graphentheorie.
[Graph einer Funktion][Grafikzeichnung][Diskrete Mathematik]
1.Definitionen
1.1.Graph
2.Anwendungen
3.Geschichte
4.Grafikzeichnung
5.Graphentheoretische Datenstrukturen
6.Probleme
6.1.Aufzählung
6.2.Untergraphen, induzierte Untergraphen und Minderjährige
6.3.Graph Färbung
6.4.Subsumption und Vereinheitlichung
6.5.Routenprobleme
6.6.Netzwerkfluss
6.7.Sichtbarkeitsprobleme
6.8.Probleme abdecken
6.9.Zersetzungsprobleme
6.10.Grafikklassen
[Laden Mehr Inhalt ]


Urheberrecht @2018 Lxjkh