Răspuns: 034 Ciclu Eulerian

[•unknown05]

am o intrebare despre o figura care trebuie desenata astfel incat sa nu se ridice creionul de pe foaie.
am mai gasit si altundeva ca trebuie gasite ciclurile euleriene...dar la unele figuri(ex. casa) merge cu toate ca nu este un ciclu eulerian.poate am inteles io gresit ,dar un ciclu eulerian nu este un ciclu care trece prin toate muchiile o singura data si fiind ciclu trebuie sa aiba nodurile de inceput si sf egale...la "casa" nu se poate asa ceva(sa te intorci de unde ai pornit) dar se poate desena? inseamna ca are ciclu eulerian

[•wefgef]

Te uiti la punctele de intersectie ale liniilor si le consideri ca fiind nodurile dintr-un graf. Daca trebuie sa tragi linie intre doua puncte de interesectie, ai identificat o muchie intre nodurile asociate. A desena figura fara sa iei creionul de pe hartie este echivalent cu a gasi un tur eurlerian (in cazul in care nu este necesar sa te intorci de unde ai plecat) sau un ciclu eulerian (daca trebuie sa te intorci de unde ai plecat).

Un graf admite ciclu eulerian daca toate nodurile au grad par.

Un graf admite tur eulerian daca toate nodurile au grad par, mai putin doua (inceputul si sfarsitul turului).

[•unknown05]

multumesc