Graf acykliczny: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
mNie podano opisu zmian |
m sortowanie stubów |
||
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]], a [[graf niespójny|niespójne]] [[las (matematyka)|lasom]].
{{Matematyka stub}}
Zobacz też: [[cykl (teoria grafów)]], [[graf nieskierowany]], [[graf skierowany]]
|