Digraph.degree

zur Ermittlung des maximalen Knotengrads

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 der maximale Knotengrad des Graphen zur Kantenmenge zurückgegeben. Dabei wird nicht berücksichtigt, ob es sich um ein- oder ausgehende Kanten handelt.

Beispiel

Es wird ein Graph erzeugt und dargestellt. Ausgegeben wird zudem der maximale Knotengrad (gesamt, eingehend sowie ausgehend).

<!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:200px;"></textarea>
<script>

var E = [[0,1],[0,3],[1,2],[3,2],[1,3],[1,4]];
Digraph.plot("plot", E, "large", 300);

Print.init("output");
Print.object("Maximaler Knotengrad:");
Print.object(Digraph.degree(E));
Print.object("Maximaler Knotengrad (in):");
Print.object(Digraph.degree_in(E));
Print.object("Maximaler Knotengrad (out):");
Print.object(Digraph.degree_out(E));

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

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise