80 likes | 206 Views
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
E N D
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 graf hamiltonian/eulerian Grafuri neorientate arc grad intern/extern componentă tare conexă lanţ/drum circuit graf hamiltonian/eulerian Comparați elementele din coloana stângă cu elementele din coloana dreaptă
Cum identificăm noţiunea de drum minim/maxim în situaţii concrete din lumea reală?
2 1 3 5 4 8 6 7
2 1 3 5 4 8 6 7