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
Wikimedia Foundation.
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 einer Kante — 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
Gewicht eines Knotens — Als Knotengewicht oder Gewicht eines Knotens bezeichnet man in der Graphentheorie eine dem entsprechenden Knoten zugeordnete reelle Zahl. Weitere Informationen findet man in den Artikeln knotengewichteter Graph und Typen von Graphen in der… … 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
Adjazenz (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
Benachbart (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
Inzidenz (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
Schlinge (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
Tiefe (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
Valenz (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
