Graph.perfect_elimination

zur Bestimmung eines perfekten Eliminationsschemas

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 ein perfektes Eliminationsschema 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 ein perfektes Eliminationsschema 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("Perfektes Eliminationsschema:");
Print.object(Graph.perfect_elimination(G.E));

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

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise