taralino

.coloring

Die Funktion Graph.coloring(E) erwartet folgende (verpflichtende) Argumente:

Argument	Datentyp	Hinweis
E	Datenfeld	Kantenmenge als (m x 2)-Matrix

Es wird geprüft, ob der Graph zur Kantenmenge E chordal ist. Ist dies der Fall, wird eine Knotenfärbung bestimmt und als Datenfeld (n-Vektor) zurückgegeben.

Hinweis: Falls der Graph zur Kantenmenge E nicht chordal ist, wird eine entsprechende Zeichenkette zurückgegeben.

Beispiel

Es wird eine Knotenfärbung eines Intervallgraphens bestimmt und dargestellt.

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <script src="taralino.js"></script>
</head>
<body>
<script>

var G = Graph.interval(16);
var C = Graph.coloring(G.E);

Graph.plot(G.E, {locations:G.L, style:"small", coloring:C});

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

Vorschau Download Kopie speichern