Drzewo (matematyka): Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m →Własności drzew:
Usunięcie odwołania się do nieobecnego rysunku. |
drobne merytoryczne |
||
Linia 1:
{{Teoria grafów}}
'''Drzewo''' – [[graf (matematyka)|graf]] nieskierowany, który jest [[graf acykliczny|acykliczny]] i [[graf spójny|spójny]], czyli taki, że z każdego wierzchołka drzewa można dotrzeć do każdego innego wierzchołka (spójność) i tylko jednym sposobem (acykliczność, brak możliwości chodzenia „w kółko”).
== Równoważne definicje ==
| |||