Graph.is_tree

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 ein Baum ist. Zurückgegeben wird entsprechend ein boolscher Wert.

Beispiel

Es wird ein Graph erzeugt und dargestellt. Anschließend wird geprüft, ob der Graph ein Baum ist.

Tipp: Entferne einige Kanten und prüfe erneut, ob es sich um einen Baum 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 E = [[0,1],[1,2],[0,4],[0,2],[3,4],[3,1]];
Graph.plot("plot", E, "large", 300);

Print.init("output");
Print.object("Graph ist Baum:");
Print.object(Graph.is_tree(E));

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

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise