De ce este necesar ca optimul să guverneze lumea din jurul

nostru?

Material prezentat de prof: Adriana Petrescu

Parcurgerea grafurilor în vederea obţinerii drumurilor minime/maxime

Ce ştiu Ce vreau să ştiu Ce am invăţat

-noțiunea de nod, muchie/arc, grad, incidență, adiacență, lanț, drum, ciclu, circuit;- modalități de parcurgere a grafurilor;-tipuri de grafuri;

- modalități de parcurgere a grafurilor cu respectarea unor condiții de optim impuse;

- determinarea drumului minim/maxim

- de la un nod, la alt nod;

- de la un nod la toate celelalte;

- între orice două noduri.

Comparați elementele din coloana stângă cu elementele din coloana

dreaptă

• Grafuri orientate muchie grad componentă conexă lanţ ciclu graf hamiltonian/eulerian

• Grafuri neorientate arc grad intern/extern componentă tare

conexă lanţ/drum circuit graf hamiltonian/eulerian

1 2

3

45

6

7

8

1 2

3

45

6

7

8