Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Gelenkpunkt (Graphentheorie)

Index Gelenkpunkt (Graphentheorie)

Ein ungerichteter Graph mit ''n''.

8 Beziehungen: Baum (Graphentheorie), Breitensuche, Grad (Graphentheorie), Graph (Graphentheorie), Graphentheorie, Tiefensuche, Trenner (Graphentheorie), Zusammenhang (Graphentheorie).

Baum (Graphentheorie)

Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.

Neu!!: Gelenkpunkt (Graphentheorie) und Baum (Graphentheorie) · Mehr sehen »

Breitensuche

Baum Breitensuche (BFS) ist ein Verfahren in der Informatik zum Durchsuchen bzw.

Neu!!: Gelenkpunkt (Graphentheorie) und Breitensuche · Mehr sehen »

Grad (Graphentheorie)

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

Neu!!: Gelenkpunkt (Graphentheorie) und Grad (Graphentheorie) · Mehr sehen »

Graph (Graphentheorie)

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

Neu!!: Gelenkpunkt (Graphentheorie) und Graph (Graphentheorie) · Mehr sehen »

Graphentheorie

Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.

Neu!!: Gelenkpunkt (Graphentheorie) und Graphentheorie · Mehr sehen »

Tiefensuche

Baum Tiefensuche (DFS) ist in der Informatik ein Verfahren zum Suchen von Knoten in einem Graphen.

Neu!!: Gelenkpunkt (Graphentheorie) und Tiefensuche · Mehr sehen »

Trenner (Graphentheorie)

Trenner sind in der Graphentheorie besondere Teilmengen von Knoten und Kanten eines Graphen, bei deren Entfernen aus dem Graphen bestimmte Wege im Graphen unmöglich werden.

Neu!!: Gelenkpunkt (Graphentheorie) und Trenner (Graphentheorie) · Mehr sehen »

Zusammenhang (Graphentheorie)

Ein zusammenhängender Graph: Je zwei Knoten sind durch eine Kantenfolge verbunden. Exemplarisch ist eine Kantenfolge zwischen den Knoten v und w rot hervorgehoben. Der Zusammenhang ist ein mathematischer Begriff aus der Graphentheorie.

Neu!!: Gelenkpunkt (Graphentheorie) und Zusammenhang (Graphentheorie) · Mehr sehen »

Leitet hier um:

Artikulationspunkt, Schnittknoten.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »