had blog roni kordis had blog roni kordis

Kdor reši problem, dobi pivo!

Supuzzle Connect the three utilities to the three homes without overlapping the lines.

  1. 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 :)

  2. 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. ;)

  3. 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 :)

  4. Replika! Najostreje protestiram. Predlagam, da se najdeva na sredini – jaz dobim mrzlo pivo, vsi ostali pa toplega.

  5. Sej že mama govorila je, da goljufija ne splača se.. :D

Komentarji so zaprti.