Farbe einer Kante

Farbe einer Kante

Als Farbe bezeichnet man in der Graphentheorie eine natürliche Zahl, die einem Knoten (Farbe eines Knotens) oder einer Kante (Farbe einer Kante) eines Graphen zugeordnet wird.

Es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur die Unterscheidbarkeit der Zahlen zueinander an. Man teilt die Menge der Knoten bzw. Kanten über ihre Farbe also in verschiedene Klassen ein.

Während der Begriff Farbe ganz allgemein nur eine solche Zuordnung darstellt, ist eine Färbung eine Zuordnung speziellerer Natur. Es ist daher streng darauf zu achten, ob von Farben ganz allgemein oder von Färbungen im Speziellen gesprochen wird.

Inhaltsverzeichnis

Typen

Farbe einer Kante

Als Farbe einer Kante bezeichnet man in der Graphentheorie eine der entsprechenden Kante zugeordnete natürliche Zahl.

Es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur die Unterscheidbarkeit der Zahlen zueinander an. Man teilt die Menge der Kanten über ihre Farbe also in verschiedene Klassen ein.

Farbe eines Knotens

Als Farbe eines Knotens bezeichnet man in der Graphentheorie eine dem entsprechenden Knoten zugeordnete natürliche Zahl.

Es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur die Unterscheidbarkeit der Zahlen zueinander an. Man teilt die Menge der Knoten über ihre Farbe also in verschiedene Klassen ein.

Siehe auch


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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

  • Farbe eines Knotens — Als Farbe bezeichnet man in der Graphentheorie eine natürliche Zahl, die einem Knoten (Farbe eines Knotens) oder einer Kante (Farbe einer Kante) eines Graphen zugeordnet wird. Es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur… …   Deutsch Wikipedia

  • Farbe (Graphentheorie) — Als Farbe bezeichnet man in der Graphentheorie eine natürliche Zahl, die einem Knoten (Farbe eines Knotens) oder einer Kante (Farbe einer Kante) eines Graphen zugeordnet wird. Es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur… …   Deutsch Wikipedia

  • Farbe (Begriffsklärung) — Farbe, teils auch pluraliter Farben, bezeichnet: Farbe, einen Sinneseindruck, siehe Farbmittel, das materielle Produkt, um diese Eigenschaft zu erreichen Anstrichmittel, eine getönte Oberflächenbeschichtung Digitale Farbe, die Darstellung von… …   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

  • Lyman-Kante — Der Begriff Lyman Break Technik stammt aus der modernen Astrophysik. Mit der Lyman Break Technik können sehr effizient große Mengen an hochrotverschobenen Galaxien gefunden werden. Diese Galaxien werden, wie häufiger in der modernen Astronomie,… …   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

  • Adjazent — 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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”