So lesen Sie jeden Algorithmus 01 Graph laden und Panel öffnen. Das Preset Grid ist ein 4 × 5-Gitter; Petersen ist 3-regulär mit 10 Knoten und 15 Kanten; der Standardgraph mischt Grade. 02 Degree / diameter / girth gibt dreizehn Zeilen aus, von der Dichte bis zu Selbstschleifen und parallelen Kanten; die Canvas beschriftet jeden Knoten mit seinem Grad. 03 Centrality (Brandes) gibt den Knoten mit der höchsten Betweenness zuerst aus und je eine Zeile pro Knoten mit Grad, Nähe und Betweenness. 04 PageRank akzeptiert einen Dämpfungswert (Standard 0.85) und meldet Iterationen, die finale L1-Änderung, Dangling-Knoten und das Ranking; der Top-Knoten ist hervorgehoben. 05 Euler trail gibt circuit, path oder none an, nennt die Knoten mit ungeradem Grad und listet den Pfad.
Durchgerechnete Messwerte
Graph · Algorithmus
Messwert
Grid 4 × 5 · Degree / diameter / girth
20 Knoten / 31 Kanten; Dichte 0.1632 ; Gradfolge beginnt 4, 4, 4, 4, 4, 4, 3, … ; Durchmesser 7 ; Radius 4 ; Zentrum 2-3, 3-3 ; Taillenweite 4 ; Dreiecke 0 ; mittleres Clustering 0
Petersen · Degree / diameter / girth
10 Knoten / 15 Kanten; Dichte 0.3333 ; jeder Grad 3 ; Durchmesser 2 ; Radius 2 ; Taillenweite 5 ; Dreiecke 0
Grid · Centrality (Brandes)
höchste Betweenness 3-3 (42.23) ; beste Nähe 2-3 (0.4318) ; Ecke 1-1 Betweenness 2.38
Standardgraph · PageRank, Dämpfung 0.85
18 Iterationen; finale L1-Änderung 8.67e-13 ; C 0.2153 , D 0.2153 , B 0.1667 , A 0.118 ; Dangling None
Petersen · PageRank
1 Iteration; jeder Knoten 0.1
Bridge preset · Euler trail
Urteil Eulerian path exists ; Knoten mit ungeradem Grad B, E ; Pfad B → A → C → B → D → E → F → G → E
Complete K₆ · Euler trail
Urteil None ; Begründung nennt alle 6 Knoten mit ungeradem Grad
Das Gitter und der Petersen-Graph teilen die Dreieckszahl null, sonst nichts: Taillenweite 4 gegen 5 , Durchmesser 7 gegen 2 . Die Zentralität stimmt mit der Intuition überein — im Gitter erzielen die vier Ecken die niedrigsten Werte (2.38 ) und die beiden mittleren Knoten die höchsten (42.23 ) —, und das Euler-Urteil im Bridge-Preset findet die zwei ungeraden Knoten und durchläuft alle acht Kanten.
Sprünge und symmetrische Antworten Jede Distanz in diesem Panel ist eine Sprungzahl: Der Durchmesser 7 des Gitters sind sieben Kanten, nicht sieben Gewichtseinheiten, und die Zentralität ignoriert die Gewichte, die Sie eingegeben haben. Das Petersen-Ergebnis ist die andere Falle: PageRank konvergiert in 1 Iteration mit 0.1 für jeden der zehn Knoten. Das ist kein fehlerhafter Lauf — ein 3-regulärer symmetrischer Graph hat eine uniforme stationäre Verteilung —, und die Iterations- und Delta-Zeilen sind der Weg, „sofort konvergiert“ von „hat sich nicht bewegt“ zu unterscheiden. Vergleichen Sie mit den 65 Iterationen des Gitters und der Streuung von 0.03556 bis 0.06134 .
Grenzen Ungewichtete, sprungbasierte Metriken. Durchmesser, Radius, Zentrum, Taillenweite und alle drei Zentralitäten verwenden Sprungzahlen; gewichtete Struktur gehört zu Shortest path und Spanning tree .
Keine Spektral- oder Perkolationsanalyse. Das Panel berechnet keine Laplace-Eigenwerte, keine algebraische Konnektivität und keine Robustheitskurven und läuft nicht auf Graphen jenseits der Canvas-Grenzen (etwa 60 Knoten aus Presets, 14 für den Matrixeditor). Was es nicht tut. Es exportiert keinen Metrikbericht und vergleicht keine zwei Graphen nebeneinander — schreiben Sie die Adjazenzmatrix in den Workspace und nehmen Sie sie mit zu math tools für Spektren oder zu statistics für eine Verteilung über abgetastete Graphen.
Wo es nützlich ist Eine Struktur per Fingerabdruck unterscheiden Zwei Graphen können Knoten- und Kantenzahlen teilen und sich trotzdem unterscheiden. Petersen: 10 / 15 , Durchmesser 2 , Taillenweite 5 , jeder Grad 3 . Ein zufälliger 10-Knoten-Graph mit derselben Dichte hat einen größeren Durchmesser und Dreiecke. Die Fingerabdruck-Zeilen — Gradfolge, Taillenweite, Dreiecke — trennen sie auf einen Blick.
Ranking- und Routing-Prüfungen Im Standardgraphen setzt PageRank C und D gleichauf bei 0.2153 , passend zu ihrer gemeinsamen Betweenness von 2.67 ; im Gitter schlägt das Zentrum die Ecken um eine Größenordnung. Verwenden Sie beide Rankings zusammen: PageRank beantwortet „wer ist wichtig über Links“, Brandes „wer sitzt auf den Routen“. Für eine kantendeckende Route entscheidet die Euler-trail-Zeile vor dem Lauf: Das Bridge-Preset hat genau zwei ungerade Knoten, also existiert ein einzelner Pfad.
Datenschutz Alle Metrik-, Zentralitäts- und PageRank-Berechnungen laufen lokal in Ihrem Browser; nichts wird hochgeladen.
Referenzen
Wikipedia, Distance (graph theory) , en.wikipedia.org (访问日期:2026-10-07)— Exzentrizität, Durchmesser, Radius und Zentrum.
Wikipedia, Centrality , en.wikipedia.org (访问日期:2026-10-07)— Definitionen von Grad, Nähe und Betweenness.
Wikipedia, PageRank , en.wikipedia.org (访问日期:2026-10-07)— Dämpfung und Potenziteration.
Wikipedia, Eulerian path , en.wikipedia.org (访问日期:2026-10-07)— Kriterium ungerader Knoten und Pfadkonstruktion.
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
Updated 2026-10-07