Graph.interval

zur Erzeugung eines zufälligen Intervallgraphen

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:

n	Integer-Wert (größer gleich 3)
s	Gleitkommazahl aus dem Intervall (optional)

Es wird ein zufälliger Intervallgraph mit Knoten erzeugt, welcher stets chordal ist (jedoch nicht zwingend zusammenhängend). Durch das optionale Argument s kann Einfluss darauf genommen werden, wie viele Kanten der Intervallgraph haben wird (relativ zur Anzahl der Knoten). Als Standardeinstellung wird 0,5 verwendet.

Zurückgegeben werden folgende Daten:

E	Kantenmenge als -Matrix
L	Verortung der Knoten als -Matrix
w	Gewichtung der Kanten als -Vektor
I	Intervalle des Graph als -Matrix

Die Gewichte der Kanten sind allesamt stets gleich 1.

Beispiel

Es wird ein zufälliger Intervallgraph erzeugt und dargestellt. Ausgegeben werden zudem die zugehörigen Intervalle sowie die Kantenmenge als Matrix.

Tipp: Spiele mit dem optionalen Argument s und aktualisiere die Vorschau.

<!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 = Graph.interval(8);
Graph.plot("plot", G.E, G.L, "large", 300);

Print.init("output");
Print.object(G.I);
Print.object(G.E);

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

Vorschau aktualisieren

Beispiel

Es wird ein zufälliger Intervallgraph erzeugt und dargestellt. Daneben werden auch die Intervalle, welche zur Definition des Intervallgraphens verwendet wurden, veranschaulicht.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<div id="plot1" style="display:inline-block;"></div>
<div id="plot2" style="display:inline-block;"></div>
<script>

var n = 8;
var G = Graph.interval(n);
Graph.plot("plot1", G.E, G.L, "large", 300);

var xmax = 0;
for (var k = 0; k < n; k++) xmax = Math.max(xmax, G.I[k][1]);

Svg.init("plot2", 300, 300);
Svg.clear("#f8f8f8");
Svg.resize(-2, xmax+2, -1, n);
for (var k = 0; k < n; k++) Svg.line(G.I[k][0], k, G.I[k][1], k);
for (var k = 0; k < n; k++) Svg.line(G.I[k][0], k-0.1, G.I[k][0], k+0.1);
for (var k = 0; k < n; k++) Svg.line(G.I[k][1], k-0.1, G.I[k][1], k+0.1);
for (var k = 0; k < n; k++) {
  Svg.text(0.5*(G.I[k][0]+G.I[k][1]), k+0.2, k.toFixed(0));
};
Svg.draw();

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

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise