Graph.coloring

zur Bestimmung einer Knotenfärbung

q r s u t

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:

E	Kantenmenge 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.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<div id="plot" style="display:inline-block;"></div>
<textarea id="output" style="width:300px; height:120px;"></textarea>
<script>

var G = Graph.interval(12);
Graph.plot("plot", G.E, G.L, "large", 300);

Print.init("output");
Print.set_digits(0);
Print.object("Knotenfaerbung:");
Print.object(Graph.coloring(G.E));

</script>
</body>
</html>

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise