De ce este necesar ca optimul să guverneze lumea din jurul nostru?
description
Transcript of De ce este necesar ca optimul să guverneze lumea din jurul nostru?
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