taramath
Graph.is_chordal
zur Bestimmung der Eigenschaften eines Graphen
.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 chordal ist. Zurückgegeben wird entsprechend ein boolscher Wert.
Beispiel 1
Es wird ein zufälliger Intervallgraph erzeugt und dargestellt. Anschließend wird geprüft, ob der Graph chordal ist.
Tipp: Verwende statt der Funktion Graph.interval() die Funktion Graph.random() und prüfe erneut, ob es sich um einen chordalen Graphen handelt. Vorschau aktualisieren