Verze z 1. 11. 2018, 14:45 editovat 2001:718:1e03:5168:4d9a:b423:a9d6:a41d (diskuse) Faktická chyba - lze odebrat všechny sousední hrany libovolného vrcholu, kterých je n-1. značka: editace z Vizuálního editoru ← Přejít na předchozí porovnání		Verze z 30. 7. 2019, 15:25 editovat zrušit editaci DraceaBot (diskuse \| příspěvky) Roboti 27 876 editací m →‎Vlastnosti souvislých grafů: typografické úpravy Přejít na další porovnání →
Řádek 9: == Vlastnosti souvislých grafů == * Každý souvislý graf G obsahuje vrchol ''<u>v</u>'' s vlastností, že G -– v (tzn. z grafu G odstraníme jeden konkrétní vrchol v) je souvislý graf * V souvislém grafu je m ≥ n -– 1 (kde ''m'' je počet hran a ''n ''je počet vrcholů) * Jsou-li stupně všech vrcholů alespoň n/2 (kde n je počet vrcholů), pak je graf souvislý

Souvislý graf: Porovnání verzí