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. ;)
Hmm… kolikor se jaz spomnim je ta uganka neresljiva :)
He, he. Zlobni had ;)
jaz se stavim samo za gajbo. velja?
Matematično nemogoče :) ampak obstaja bug :D
http://samuelion.blogspot.com/2007/05/hadova-uganka-reena.html
;)
Å e dobro, da ne maram piva :)
Rešljivo v 2D. OK, kvazi 2D. Malo zviješ monitor, pa gre.
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 :)
yeah. right click :)
Za pivo se splača golfat. Had, se vidiva na Blogresu :D
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. ;)
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 :)
Replika! Najostreje protestiram. Predlagam, da se najdeva na sredini – jaz dobim mrzlo pivo, vsi ostali pa toplega.
če boš predolgo protestiral, bo tudi tvoje toplo :)
Sej že mama govorila je, da goljufija ne splača se.. :D
Haha, dobra finta milanche :)
:) Nič kar se nebi dalo zvedeti s pomočjo Googla