|
Titlul: Ciclu hamiltonian in graf dens!! Scris de: Savin Tiberiu din 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?? Titlul: Răspuns: Ciclu hamiltonian in graf dens!! Scris de: Tandrau Alexandru din Iunie 12, 2007, 10:03:39 Ajungi la ... ABE ... CFD ... si elimini o gaura si nu ai creeat alta.
Titlul: Răspuns: Ciclu hamiltonian in graf dens!! Scris de: Savin Tiberiu din 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?? Titlul: Răspuns: Ciclu hamiltonian in graf dens!! Scris de: Tandrau Alexandru din 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! Titlul: Răspuns: Ciclu hamiltonian in graf dens!! Scris de: Savin Tiberiu din 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 ;)
Titlul: Răspuns: Ciclu hamiltonian in graf dens!! Scris de: Stefan Istrate din Februarie 20, 2009, 02:52:40 Discutia poate continua in topicul destinat acestui articol: http://infoarena.ro/forum/index.php?topic=3693.0
|