wiiii… ena iz teorije grafov, kaj? moja priljubljena tema.
nemudoma lahko zatrdim, da rešitev (v kolikor ne goljufamo, tako kot je milanće) ne obstaja.
po wagnerjevem teoremu je namreč končen graf ravninski (torej ga lahko v ravnino narišemo, ne da bi se katerikoli dve povezavi sekali) natanko tedaj, ko noben njegov podgraf, ki ga (po robovih) skrčimo (hmmm, kakšen je primeren slovenski matematični izraz za edge contraction) poljubnokrat (lahko tudi ničkrat), ni izomorfen polnemu grafu (kliki) na petih točkah (K5) ali polnemu dvodelnemu grafu na treh točkah (K3,3).
naloga zahteva, da narišemo K3,3. če tega 0-krat skrčimo, ostane K3,3. K3,3 brez dvoma vsebuje podgraf K3,3 (namreč sebe samega), ta pa je tudi izomorfen samemu sebi, torej K3,3. po wagnerjevem teoremu zahtevanega grafa ne moremo narisati v ravnino brez sekanja povezav. qed. ;)
22/05/2007 at 15:05
Hmm… kolikor se jaz spomnim je ta uganka neresljiva :)
22/05/2007 at 15:12
He, he. Zlobni had ;)
22/05/2007 at 15:27
jaz se stavim samo za gajbo. velja?
22/05/2007 at 15:35
Matematično nemogoče :) ampak obstaja bug :D
22/05/2007 at 15:40
http://samuelion.blogspot.com/2007/05/hadova-uganka-reena.html
;)
22/05/2007 at 15:47
Å e dobro, da ne maram piva :)
22/05/2007 at 15:53
Rešljivo v 2D. OK, kvazi 2D. Malo zviješ monitor, pa gre.
22/05/2007 at 16:09
Jaz sem jo rešil. Sicer je cheat, a na koncu igra javi You Win, kar pomeni, da mi je had dolžn pivo. Dokaz sledi kmalu :)
22/05/2007 at 16:11
yeah. right click :)
22/05/2007 at 16:20
http://www.m2-j.info/temp/supuzzle.mp4
Za pivo se splača golfat. Had, se vidiva na Blogresu :D
22/05/2007 at 19:11
wiiii… ena iz teorije grafov, kaj? moja priljubljena tema.
nemudoma lahko zatrdim, da rešitev (v kolikor ne goljufamo, tako kot je milanće) ne obstaja.
po wagnerjevem teoremu je namreč končen graf ravninski (torej ga lahko v ravnino narišemo, ne da bi se katerikoli dve povezavi sekali) natanko tedaj, ko noben njegov podgraf, ki ga (po robovih) skrčimo (hmmm, kakšen je primeren slovenski matematični izraz za edge contraction) poljubnokrat (lahko tudi ničkrat), ni izomorfen polnemu grafu (kliki) na petih točkah (K5) ali polnemu dvodelnemu grafu na treh točkah (K3,3).
naloga zahteva, da narišemo K3,3. če tega 0-krat skrčimo, ostane K3,3. K3,3 brez dvoma vsebuje podgraf K3,3 (namreč sebe samega), ta pa je tudi izomorfen samemu sebi, torej K3,3. po wagnerjevem teoremu zahtevanega grafa ne moremo narisati v ravnino brez sekanja povezav. qed. ;)
22/05/2007 at 21:22
vsi sodelujoci v nagradni igri, se zglasite pri meni na blogresu.. da gremo na pivo :evil:
@jaKa: prisluzil si si dodatno nagrado! vec na blogesu :)
22/05/2007 at 21:37
Replika! Najostreje protestiram. Predlagam, da se najdeva na sredini – jaz dobim mrzlo pivo, vsi ostali pa toplega.
22/05/2007 at 21:46
če boš predolgo protestiral, bo tudi tvoje toplo :)
22/05/2007 at 21:51
Sej že mama govorila je, da goljufija ne splača se.. :D
23/05/2007 at 8:37
Haha, dobra finta milanche :)
23/05/2007 at 20:38
:) Nič kar se nebi dalo zvedeti s pomočjo Googla