Digraph.is_simple

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

Beispiel

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

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

Print.init("output");
Print.object("Graph ist einfach:");
Print.object(Digraph.is_simple(E));

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

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise