de ce este necesar ca optimul să guverneze lumea din jurul nostru?
Post on 13-Jan-2016
20 Views
Preview:
DESCRIPTION
TRANSCRIPT
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
top related