Advertisement
Guest User

Untitled

a guest
Jan 16th, 2017
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.52 KB | None | 0 0
  1. Se numeste ciclu intr-un graf un lant x1 , x2 , . . . , xk cu x1 = xk si oricare 2 muchii distincte . Daca un ciclu are toate nodurile distincte 2 cate 2 cu exceptica capetelor atunci el se numeste ciclu elementar .
  2. Ciclu Hamiltonian
  3. Este un ciclu elementar care contine toate nodurile grafului .
  4. Un graf G cu n >=3 este Hamiltonian daca gradul fiecarui nod este mai mare sau egal decat n/2
  5. Problema :
  6. Se citeste matricea de adiacenta a unui graf neorientat . Sa se afiseze ciclurile hamiltoniene , sau un ciclu hamiltonian ;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement