Witam, otóż mam mały problem z zadaniem domowym i chcialbym jezeli ktos ma chec i moglby pomoc to prosze o to
Rysunek niżej to plan budynku. czy mozna obejsc caly dom i przez kazde drzwi przejsc dokladnie raz? uzasadnij. Czy zmieni sie ona kiedy prowadzace na zewnatrz drzwi z obu frontowych pokoi zostana zamkniete? jezeli istnieje droga eulera to znajdz ja wykorzystujac algorytm fleury'ego.
Teoria grafów zatem potrzebujemy czego ? (na g ...) Narysuj sobie na tym rysunku wierzchołki oraz krawędzie danego grafu. No i skorzystaj z pierwszego twierdzenia, które poznałeś na wykładzie. Kiedy możemy w grafie znaleźć cykl drogę Eulera ?
kąty mają stopnie tak?
jezeli wszystkie katy sa stopnia nieparzystego to nie istnieje cykl eulera, natomiast droga eulera istnieje jezeli mamy 2 katy stopnia nieparzytego i reszte parzyste. Tak ?
