Graph.is_bipartite

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

Beispiel

Es wird ein Graph erzeugt und dargestellt. Anschließend wird geprüft, ob der Graph bipartit 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,4],[2,4],[3,4],[3,1]];
Graph.plot("plot", E, "large", 300);

Print.init("output");
Print.object("Graph ist bipartit:");
Print.object(Graph.is_bipartite(E));

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

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise