Zum Inhalt springen

Knotengefärbter Graph

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 22. November 2002 um 08:16 Uhr durch Koethnig (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Ein knotengefärbter Graph ist ein beliebiger Graph (siehe hierzu Liste von Graphentypen), bei dem jedem Knoten eine natürliche Zahl zugeordnet wird.