zadatak

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

dali mozete da resite ovaj zadatak
Imamo 3 kucice i 3bunara i svaku kucicu moramo da spojimo sa svakim bunarom a da se linije ne ukrstaju

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Koliko znam to je ne resiv problem, cini mi se da postoji i matematicki dokaz za to. Mnogo mi je poznat problem i mislim bas zbog toga sto nije resiv.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

I meni deluje kao ne resiv. Pola sata se mucim i nikako da nadjem resenje.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

To jeste matematički problem, iyučava ga teorija grafova i nije moguće rešiti ga, tj. povezati ih da se ni jedan put ne ukrsti
Ovo bi trebalo da bude planarni graf(da se seku putanje samo u cvorovima), medjutim ovaj je poynati K3,3 graf koji nije planaran, a dokazuje se:
pretpostavimo da jeste tako,
t=6 -broj temena
i=9-br ivica
2-t+i=5 zbog formule t-i+p=2 gde je p--roj regiona
2*i=r1+r2+...+r5>=4*5
ispada da je 2*9>=20 što je kontradikcija pa nije tačno.