Dyskusja:Cykl (teoria grafów)
Z Wikipedii
No tak, ten warunek jest konieczny, ale czy jest wystarczający ? Czemu tutaj o tym nic nie pisze, pomocy !!!!!!!
- Spełnienie warunku: "najmniejszy stopień wierzchołka w grafie G jest nie mniejszy niż 2" implikuje: "graf G zawiera cykl", zgodnie z twierdzeniem na stronie artykułu, a zatem jest to warunek wystarczający istnienia cyklu w grafie. (Proszę zapoznać się z dowodem twierdzenia w artykule, jest dość intuicyjny.) Genesis Δ 23:04, 11 lut 2007 (CET)