Graph.is_chordal

zur Bestimmung der Eigenschaften eines Graphen

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

Es wird geprüft, ob der Graph zur Kantenmenge chordal ist. Zurückgegeben wird entsprechend ein boolscher Wert.

Beispiel

Es wird ein zufälliger Intervallgraph erzeugt und dargestellt. Anschließend wird geprüft, ob der Graph chordal ist.

Tipp: Verwende statt der Funktion Graph.interval() die Funktion Graph.random() und prüfe erneut, ob es sich um einen chordalen Graphen handelt.

<!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, "small", 300);

Print.init("output");
Print.object("Graph ist chordal:");
Print.object(Graph.is_chordal(G.E));

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

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise