Archiv diskusního fóra o matematice, 2006–2026
Ahoj, mohl by mi nekdo pomoct s teorii grafů...dostali jsme toto zadání:
Dokažte, že je-li pro daný graf δ(G)≥2, potom G obsahuje cyklus.
Je to primitivní úkol, ale já si nevím rady. Budu rád za každou radu, díky :-)
Offline

Již řešeno:
http://forum.matweb.cz/viewtopic.php?id=832
Offline