Bejárható a 7x7-es és a 8x8-as sakktbála a husszárral (Hamilton-út)?
Figyelt kérdés
Mindegyik pontot érintenie kell de csak egyszer, azaz van-e benne Hamilton út2016. febr. 22. 14:03
1/3 anonim válasza:
Egyébként ismerünk a Hamilton út létezésére elégséges feltételeket, gondolom azért kérdezik meg így, mert a sakktábla pontjaiból alkotott gráf valamelyiket teljesíti..
2/3 Fibonacci válasza:
01 . 14 . 07 . 16 . 45 . 28 . 25
08 . 31 . 46 . 29 . 26 . 37 . 44
13 . 02 . 15 . 06 . 17 . 24 . 27
32 . 09 . 30 . 47 . 38 . 43 . 36
03 . 12 . 05 . 18 . 41 . 20 . 23
10 . 33 . 48 . 39 . 22 . 35 . 42
49 . 04 . 11 . 34 . 19 . 40 . 21
3/3 Fibonacci válasza:
Nem izomorf másik útvonal:
11 . 02 . 09 . 34 . 21 . 40 . 49
08 . 33 . 12 . 41 . 14 . 35 . 20
03 . 10 . 01 . 22 . 19 . 48 . 39
32 . 07 . 42 . 13 . 38 . 15 . 36
43 . 04 . 23 . 26 . 29 . 18 . 47
24 . 31 . 06 . 45 . 16 . 37 . 28
05 . 44 . 25 . 30 . 27 . 46 . 17
További kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!