Digraph.complete

zur Erzeugung eines vollständigen 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:

n	Integer-Wert (größer gleich 3)

Es wird ein vollständiger Graph mit

n

Knoten erzeugt.

Zurückgegeben werden folgende Daten:

E	Kantenmenge als $(m\times 2)$ -Matrix
L	Verortung der Knoten als $(n\times 2)$ -Matrix
w	Gewichtung der Kanten als $m$ -Vektor

Dabei werden die Knoten äquidistant auf dem Einheitskreis verteilt und die Gewichte der Kanten sind alle gleich 1.

Beispiel

Es wird ein vollständiger Graph erzeugt und dargestellt. Ausgegeben wird zudem die Gewichtung der Kanten als Vektor sowie die Kantenmenge als Matrix.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<div id="plot" style="display:inline-block;"></div>
<textarea id="output" style="width:400px; height:300px;"></textarea>
<script>

var G = Digraph.complete(7);
Digraph.plot("plot", G.E, G.L, "large", 300);

Print.init("output");
Print.object(G.w);
Print.object(G.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:400px; height:300px;"></textarea><script>​var G = Digraph.complete(7);Digraph.plot("plot", G.E, G.L, "large", 300);​Print.init("output");Print.object(G.w);Print.object(G.E);​</script></body></html>

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise