Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Ciclu hamiltonian in graf dens!!  (Citit de 2629 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« : Iunie 12, 2007, 09:56:37 »

de ce la fiecare pas numarul de gauri scade. pot sa am asa

....ABC....EFD....

muchia BC nu exista dar a muchie de la B la E si de la C la F asa ca fac incrucisarea si ajung la

...AFC....EBD....

dar daca eu nu am muchiile AF si BD atunci am eliminat gaura BC dar am creeat alte 2. Sau se demonstreaza ca nu se poate ajunge la asa ceva??
Memorat
alexthero
De-al casei
***

Karma: 121
Deconectat Deconectat

Mesaje: 129



Vezi Profilul
« Răspunde #1 : Iunie 12, 2007, 10:03:39 »

Ajungi la ... ABE ... CFD ... si elimini o gaura si nu ai creeat alta.
Memorat

Tine minte ca mintea conduce pumnu, nu invers
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #2 : Iunie 12, 2007, 10:12:52 »

pai ajungi la ABE....CFD

si dak intre E si urmatorul nu ai muchie si nici intre C si cel de dinaintea lui??
Memorat
alexthero
De-al casei
***

Karma: 121
Deconectat Deconectat

Mesaje: 129



Vezi Profilul
« Răspunde #3 : Iunie 12, 2007, 10:14:25 »

Intre C si E sunt un numar de gauri, sa-l notam x.. daca invarti sirul raman tot x gauri, deci sigur tu ai rezolvat una si nu ti-au aparut altele noi.

Citat
Atentie, secventa de la B la C (respectiv de la D la A) va fi inversata complet!
« Ultima modificare: Iunie 12, 2007, 10:29:18 de către Tandrau Alexandru » Memorat

Tine minte ca mintea conduce pumnu, nu invers
devilkind
Echipa infoarena
Nu mai tace
*****

Karma: 284
Deconectat Deconectat

Mesaje: 1.240



Vezi Profilul
« Răspunde #4 : Iunie 12, 2007, 10:21:40 »

aaaa, deci u iei intervalul [C,E] si il invarti pe tot. Din articol se intelege ca interschimbi doar pe C cu E si ca celelalte elemente le lasi la fel. Ms Wink
Memorat
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #5 : Februarie 20, 2009, 02:52:40 »

Discutia poate continua in topicul destinat acestui articol: http://infoarena.ro/forum/index.php?topic=3693.0
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines