taramath: Graph.is

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>

​x
 
<!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

Graph.is_tree

zur Bestimmung der Eigenschaften eines Graphen