Class-2-planar-3-regular
Autor/Urheber:
Shortlink:
Quelle:
Größe:
360 x 322 Pixel (4294 Bytes)
Beschreibung:
A 3-regular planar graph that requires four colors in any edge coloring
Lizenz:
Bild teilen:
Relevante Bilder
Relevante Artikel
KantenfärbungEine Kantenfärbung ist eine Abbildung in der Graphentheorie, die jeder Kante eines Graphen eine (abstrakte) Farbe zuordnet. Eine Kantenfärbung heißt gültig oder zulässig, wenn für jeden Knoten des Graphen gilt: Alle am Knoten anliegenden Kanten haben unterschiedliche Farben. .. weiterlesen