taralino

.properties

Die Funktion Graph.properties(E) erwartet folgende (verpflichtende) Argumente:

Argument	Datentyp	Hinweis
E	Datenfeld	Kantenmenge als (m x 2)-Matrix

Zurückgegeben wird ein Objekt bestehend aus Eigenschaften des Graphens zur Kantenmenge E:

Variable	Datentyp	Hinweis
nodes	Zahl	Anzahl der Knoten
edges	Zahl	Anzahl der Kanten
degree	Zahl	maximaler Knotengrad
components	Zahl	Anzahl der Komponenten
simple	Boolean	Ergebnis, ob Graph einfach ist
connected	Boolean	Ergebnis, ob Graph zusammenhängend ist
tree	Boolean	Ergebnis, ob Graph ein Baum ist
bipartite	Boolean	Ergebnis, ob Graph bipartit ist
chordal	Boolean	Ergebnis, ob Graph chordal ist

Beispiel

Es werden die Eigenschaften eines zufälligen Graphens ausgegeben.

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <script src="taralino.js"></script>
</head>
<body>
<script>

var G = Graph.random(24);
var P = Graph.properties(G.E);
Console.print(P);

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

Vorschau Download Kopie speichern