Graph.coloring

zur Bestimmung einer Knotenfärbung

Funktionsübersicht
.random.complete.interval.plot.degree.incidence_matrix.adjacency_matrix.is_simple.is_connected.is_tree.is_chordal.is_bipartite.bipartite.spanning_tree.shortest_path.distance.shortest_path_tree.perfect_elimination.coloring
Beschreibung
Die Funktion besitzt folgende Argumente:
EKantenmenge als -Matrix
Falls der Graph zur Kantenmenge chordal ist, wird eine Knotenfärbung bestimmt und als Vektor zurückgegeben.
Ist der Graph zur Kantenmenge nicht chordal, so wird ein entsprechender String ausgegeben.
Beispiel
Es wird ein zufälliger Intervallgraph erzeugt und dargestellt. Anschließend wird eine Knotenfärbung bestimmt und ausgegeben.
Vorschau aktualisieren