Graph.is_tree

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 ein Baum ist. Zurückgegeben wird entsprechend ein boolscher Wert.
Beispiel
Es wird ein Graph erzeugt und dargestellt. Anschließend wird geprüft, ob der Graph ein Baum ist.
Tipp: Entferne einige Kanten und prüfe erneut, ob es sich um einen Baum handelt.
Vorschau aktualisieren