GRAFURI

1. GRAFURI

2. Au fost odată ca niciodată… NeiconiAlin – Tarzan Torok Ana-Maria – Albă-ca-zăpada ScorobeteAdelina - Cenuşăreasa Spiridon Claudia – Belle Sorescu Andrei - zmeul

3. Tarzan, conform abilităţilor sale excepţionaledobânditeprinapelul la diferitetactici din necesitatea de a exista, pringândireasaanaliticădezvoltatăpeparcursulevoluţieilui, a fostrecunoscut de "agenţia" Disneyland şisolicitatpentrurezolvareauneiprobleme, la capitolulgrafuri. El merge cale de treizileşitreinopţi, meditândasupraproiectului, însă, realizeazăcădoarapelând lagândireaanalitică nu desluşeşteproblema.

4. O agenţie de turism are spaţii de cazaresiagrement in 9 oraşe. Pentruatragereaclienţiloragenţia are de rezolvaturmătoareleprobleme Săofereclienţilor, pentrusfârşitulsăptămanii (vineri, sâmbătă, duminică), câtmaimulteexcursii "in circuit" cu oprirecâte o zi in fiecareoraş; Săofereclienţilor , pentruvacanţă, excursii "in circuit" cu posibilitatea de a vizitatoatecele 9 orasetrecând o singurădatăprinfiecare. El trebuiesărezolveurmătoareaproblemă: El memoreazacele 9 oraşe sub configuraţiaunuigrafneorientat, undeoraşelesuntimplementate ca nodurişimuchiile ca drumuri, continuându-şidrumul.

5. Şiaşa merge şi tot merge,până o întalneştepeAlbă-ca-zăpada. Aceasta, la rândulei, este la fel de renumită, albulgenerândcunoscutulşiinspiraţia. Şiaşa Tarzan îşicontinuădrumulspre Disneyland împreună cu Albă-ca-zăpada care îioferă exact sclipirea de care acesta are nevoiepentru a descifraalgoritmul.

6. Cei doi memorează matricea de adiacenţă, care este urmatoarea:

7. Cei doi merg cale de trei zile şi trei nopţi până se întâlnesc cu Belle,care, la fel, se îndrepta spre acelaşi punct. Aceasta, pe parcursul unei nopţi îşi schimbă radical percepţia despre rezolvarea problemei, găsind o metodă mai bună, mai eficientă, datorită visului, pe care l-a avut şi în care îi apare un zmeu. Acesta îi spune ce metodă poate folosi in rezolvarea problemei.

8. Pentru a afla variantele de mers în circuit pe perioada weekend-ului, Belle foloseşte parcurgerea Depth First, care va determina toate ciclurile de trei noduri. Odată ce găsesc un ciclu, aceştia îl verifică dacă este compatibil cerinţelor, iar, in caz afirmativ ciclul va fi afişat cu ajutorul funcţiei scriere.

9. Mai merg ei ce merg cale de trei zile şi trei nopţi, iar la finalul drumului o întâlnesc pe Cenuşăreasa care contribuie la terminarea problemei prin conturarea într-o mantie fermecată. Prinţesa işi pune următoarea întrebare: Pentru ca turiştii, să viziteze în circuit cele n oraşe stabilite, cu condiţia ca un oraş să fie parcurs o singură dată, scrie un program care foloseşte algoritmul de determinare a unui ciclu hamiltonian. Grupul de turişti porneşte din oraşul 1 (nodul 1) şi îşi finalizează excursia tot in oraşul iniţial (nodul 1). Pe parcursul excursiei aceştia verifică dacă oraşul deja parcurs este vecin cu succesorul lui, se asigură că nu au mai trecut niciodată prin acel oraş, iar la finalul excursiei verifică dacă ultimul oraş vizitat (nodul n) este vecin cu oraşul iniţial (nodul 1) astfel creând un ciclu.

10. Aceasta face ultimele retuşuri şi o finalizează intr-un mod armonios. • Astfel, frumuseţeacelor trei prinţese,a zmeuluişi a lui Tarzantranspuneînplanulalgoritmului, care rezultă a ficorect, eficientşistrălucitor. • După terminarea traseului toţi se întorc la palat şi trăiesc fericiți pana la adânci bătrâneţi.

11. Sfârşit Acestproiect a fostrealizat de membriigrupei ,, BACTA“