Graf acykliczny: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
OdderBot (dyskusja | edycje)
m robot usuwa: en:Acyclic graph
zmiana dotycząca pisownii w celu zwiększenia czytelności
Linia 1:
{{Teoria grafów}}
 
'''Graf acykliczny''' to graf nie zawierający [[cykl (teoria grafów)|cykli]]. W przypadku [[graf nieskierowany|grafów nieskierowanych]] [[Graf spójny|spójnespójnych]] grafy acykliczne są równoważne [[drzewo (matematyka)|drzewom]], a [[graf niespójny|niespójne]] [[las (matematyka)|lasom]].
 
{{Matematyka stub}}