Graphen-Theorie (Studie)
- Autor:
- hawe
- Thema:
- Diagramme, Graph, Polygone und Vierecke
Studie zur Graphentheorie
Autonum der Punkte/Knoten vi und Segmente/Kanten ei (Tool Segment)
Kantenfarbe entsprechend der ersten Kante
G(V) Adjazentliste, popup bfs, dfs Pfade mit Startpunkt X
G(VE), Knoten, Grad, Adjazenten (Nachbarn)
ClickEx: click visible off
[Xadj] stelle die Adjazenz-Matrix Xadj (Algebra-View) dar.
Notwendige Knotenpunkte positionieren - Kanten löschen!
[G(VE)], [G(V)] Listen und Adjazenz- und Inzidenz-Matrix erstellen: Übertrag zu Graphonline
Ein Graph G = (V,E) sei gegeben mit V = {v1,...,vn} und ek = {vi,vj }(mit geeigneten i,j) für ek ∈ E.
Die Adjazenzmatrix A(G) = (aij ) von G ist die n×n-Matrix mit folgenden Einträgen:
aij ={ 1 falls ek={vi,vj} ∈ E, 0 sonst}
Graph Adjazenzmatrix
ggf. auch Inzd Graph Inzidenzmatrix
| Adj:= removed{} 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0 | 
Der Graph hat
Eulerschen Pfad: 2⇒4⇒0⇒5⇒2⇒1⇒0⇒3⇒2⇒6⇒4⇒7⇒0 |
| Adj:= 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, | 
Graph hat einen
Eulerkreis: 0⇒1⇒4⇒3⇒2⇒6⇒5⇒7⇒6⇒4⇒5⇒1⇒2⇒0
Hamilton-Zyklus: 0⇒1⇒5⇒7⇒6⇒4⇒3⇒2⇒0 |