Graf Eulerian si Graf Hamiltonian

Un lant elementar care contine toate nodurile grafului se numeste lant

(a)  

Care dintre urmatoarele variante reprezinta un lant eulerian?

• 0,2,1,0,3,4

• 3,0,1,2,0,3,4

• 4,3,0,2,1

• 4,2,1,0,3

• 0,1,2,3,4

Un ciclu care contine toate muchiile grafului se numeste ciclu

• eulerian

• hamiltonian

Cate cicluri euleriene exista in graful din imagine?

• 0

• 2

• 4

• 8

• 6

Presupunand ca se doreste parcurgerea unui ciclu hamiltonian, plecand din varful 1, care va fi ultimul varf parcurs?

• 4

• 5

• 1

• 3

• 2

Secventa ABCFGEDCA este un ciclu hamiltonian?

• da

• nu

• nu stiu

Reprezinta printr-un desen cum te-a facut sa te simti lectia de azi