Salutare !
Am si eu o nelamurire la acest algoritm.
Sa luam de exemplu graful reprezentat prin
6 noduri si 10 muchii
1 2
1 3
1 6
2 3
2 4
2 5
3 6
4 5
4 6
5 6
gradul nod : 1 = 3
2 = 4
3 = 3
4 = 3
5 = 3
6 = 4
Deci gradele sunt mai mari de (6+1)/2=3
Fie ciclul presupus corect la ineceput 1 2 3 4 5 6 1
Pas 1) Exista muchie de la 1->2 ? (DA)
Pas 2) Exista muchie de le 2->3 ? (DA)
Pas 3) Exista muchie de la 3->4 ? (NU)
i) Cauta 2 noduri ai sa am muchie de la 3->x si de la 4->y
ii) Gasesc pe x ca fiind 6 si y ca 5
/////////// aici nu stiu daca procedez bine daca gresesc corectati-ma !!!
iii) Incrucisez si obtin 3->6->5->4
---) Concluzie am gasit pana la acest pas lantul 1->2->3->6->5->4
Pas 4) Cum nu mai am de adaugat decat nodul 1 pt ca algoritmul sa-mi genereze un ciclu hamilonian dau de o problema
Nu am muchie de la 4->1 (ups !!!)
Nu am inteles eu bine ?, Va rog mult si cu respect spuneti-mi si mie unde gresesc ....
Multumesc anticipat !
B.Y.S.