Digraph.is_connected

zur Bestimmung der Eigenschaften eines Graphen

q r s u t

Funktionsübersicht

.random .complete .plot .degree .degree_in .degree_out .incidence_matrix .adjacency_matrix .is_simple .is_connected .shortest_path .distance .max_flow

Beschreibung

Die Funktion besitzt folgende Argumente:

E	Kantenmenge als -Matrix

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

Beispiel

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

Tipp: Ergänze die Kante und aktualisiere die Vorschau.

<!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,2],[3,4]];
Digraph.plot("plot", E, "large", 300);

Print.init("output");
Print.object("Graph ist zusammenhaengend:");
Print.object(Digraph.is_connected(E));

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

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise