Search Results: Minimalgrad

Weiterleitung nach:

Grad (Graphentheorie)
Selasa, 2024-08-20 02:37:52

Den kleinsten Grad eines Knotens in G {\displaystyle G} nennt man den Minimalgrad von G {\displaystyle G} und bezeichnet diesen mit δ ( G ) {\displaystyle...

Click to read more »
Hamiltonkreisproblem
Selasa, 2025-02-04 16:56:24

Reihe von Bedingungen: Jeder einfache Graph G {\displaystyle G} mit Minimalgrad mindestens n 2 {\displaystyle {\tfrac {n}{2}}} hat einen Hamiltonkreis...

Click to read more »
Graphentheorie
Rabu, 2025-09-17 16:27:50

Parameter untersucht werden, wie zum Beispiel Knotenzahl, Kantenzahl, Minimalgrad, Maximalgrad, Taillenweite, Durchmesser, Knotenzusammenhangszahl,...

Click to read more »
K-Zusammenhang
Minggu, 2023-01-22 00:09:11

{\displaystyle \delta (G)} der Minimalgrad des Graphen G {\displaystyle G} ist. Hoher Zusammenhang setzt also hohen Minimalgrad voraus. Der Umkehrschluss gilt...

Click to read more »
Adjazenzliste
Rabu, 2024-11-20 04:20:30

bestimmt werden, während mit Adjazenzlisten eine Laufzeit proportional zum Minimalgrad der beiden Knoten benötigt wird. Adjazenzmatrix Inzidenzmatrix Robert...

Click to read more »
Kantenzusammenhang
Senin, 2025-05-12 22:19:00

(G)=2} . In diesem Fall stimmt die Kantenzusammenhangszahl also mit dem Minimalgrad des Graphen überein. Ist | G | ≥ 2 {\displaystyle |G|\geq 2} , so gilt...

Click to read more »
Clebsch-Graph
Senin, 2023-10-23 04:06:33

Graphentheoretische Eigenschaften Der Graph ist stark regulär. Der Minimalgrad und der Maximalgrad sind gleich und haben den Wert 5 {\displaystyle 5}...

Click to read more »