Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design fĂŒr eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

Knotengewichteter Graph

Index Knotengewichteter Graph

Als knotengewichteten Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Knoten ein Knotengewicht in Form einer reellen Zahl zugeordnet wird.

Inhaltsverzeichnis

  1. 7 Beziehungen: Graph (Graphentheorie), Graphentheorie, Kante (Graphentheorie), Kantengewichteter Graph, Knoten (Graphentheorie), Magischer Graph, Reelle Zahl.

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.

Sehen Knotengewichteter Graph und Graph (Graphentheorie)

Graphentheorie

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

Sehen Knotengewichteter Graph und Graphentheorie

Kante (Graphentheorie)

Darstellung der Knoten, Kanten und Maschen Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt.

Sehen Knotengewichteter Graph und Kante (Graphentheorie)

Kantengewichteter Graph

Ein kantengewichteter Graph, kurz gewichteter Graph, ist in der Graphentheorie ein Graph, in dem jeder Kante eine reelle Zahl als Kantengewicht zugeordnet ist.

Sehen Knotengewichteter Graph und Kantengewichteter Graph

Knoten (Graphentheorie)

Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.

Sehen Knotengewichteter Graph und Knoten (Graphentheorie)

Magischer Graph

Magische Graphen sind in der Graphentheorie eine Graphenklasse mit speziellen Bewertungen von Ecken und Kanten.

Sehen Knotengewichteter Graph und Magischer Graph

Reelle Zahl

natürlichen Zahlen (ℕ) gehören Die reellen Zahlen bilden einen in der Mathematik bedeutenden Zahlenbereich.

Sehen Knotengewichteter Graph und Reelle Zahl

Auch bekannt als Gewicht eines Knotens, Knotengewicht.