Endknoten einer Kante — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… … Deutsch Wikipedia
Startknoten einer Kante — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… … Deutsch Wikipedia
Gewicht — Das Wort Gewicht kann bedeuten: in Physik und Technik die Gewichtskraft auf einen Körper in einem Schwerefeld die Masse eines physikalischen Körpers das Körpergewicht eines Menschen den Wert, den eine Waage anzeigt, siehe Wägewert eine… … Deutsch Wikipedia
Gewicht (Graphentheorie) — Als Gewicht bezeichnet man in der Graphentheorie eine reelle Zahl, die einem Knoten (Knotengewicht) oder einer Kante (Kantengewicht) zugeordnet wird. Siehe auch : Typen von Graphen in der Graphentheorie Kategorie: Graphentheorie … Deutsch Wikipedia
Gerichtete Kante — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia
Ungerichtete Kante — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia
Bellman-Ford-Algorithmus — Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.… … Deutsch Wikipedia
Kantengewicht — Als Kantengewicht oder Gewicht einer Kante bezeichnet man in der Graphentheorie eine der entsprechenden Kante zugeordnete reelle Zahl. Ein Graph besteht aus Knoten, die durch Kanten verbunden sind. Dabei wird eine Kante vollständig durch die… … Deutsch Wikipedia
Glossar Graphentheorie — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik zur Löschung vorgeschlagen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel… … Deutsch Wikipedia
Abstand (Graphentheorie) — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia
