Graf acykliczny: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m utw |
drzewo = graf acykliczny + _spojny_ |
||
Linia 1:
'''Graf acykliczny''' to graf nie zawierający [[cykl (teoria grafów)|cykli]]. W przypadku [[graf nieskierowany|grafów nieskierowanych]] [[Graf spójny|spójne]] grafy acykliczne są równoważne [[drzewo (matematyka)|drzewom]].
{{stub}}
|