Graph.is_chordal

zur Bestimmung der Eigenschaften eines Graphen

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:
EKantenmenge als -Matrix
Es wird geprüft, ob der Graph zur Kantenmenge chordal ist. Zurückgegeben wird entsprechend ein boolscher Wert.
Beispiel
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