Witam!
Jutro czeka mnie sprawdzian z dyskretnej, jedna grupa już miała i miała takie o to dwa zadanka...
1.)Udowodnij, że jeśli e jest krawędzią w zamkniętej drodze prostej grafu G, to e należy do jakiegoś cyklu.
2.)Udowodnij, że jeśli w grafie G istnieje droga między różnymi wierzchołkami u, v to istnieje droga prosta acykliczna z u do v.
Bardzo proszę o pomoc..
pozdrawiam