de ce este necesar ca optimul să guverneze lumea din jurul nostru?
DESCRIPTION
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. Grafuri orientate muchie grad componentă conexă lanţ ciclu - PowerPoint PPT PresentationTRANSCRIPT
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