taramath
Graph.is_tree
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 ein Baum ist. Zurückgegeben wird entsprechend ein boolscher Wert.
Beispiel 1
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