

	Planul unei expozitii se poate reprezenta sub forma unui graf neorientat, in care muchiile
reprezinta coridoarele pe peretii carora sunt expuse tablouri, iar punctele de intersectie ale co-
ridoarelor reprezinta nodurile grafului. Dandu-se punctul de intrare in expozitie si stiind ca
punctul de iesire coincide cu cel de intrare, sa se gaseasca 3 trasee distincte de parcurgere a ex-
pozitiei astfel incat sa fie vizionate toate tablourile.

OBSERVATIE: Tablourile sunt expuse pe ambele parti ale coridoarelor, travsersarea unui coridor fiind
echivalenta cu vizitarea tablourilor de pe o singura parte.