Dr. Minorka, 2008. március 23. vasárnap, 02:14 (#)

Így van az, ha az éjjeliőrök unatkoznak éjszaka...

ferenc, 2008. március 23. vasárnap, 05:58 (#)

le a kalappal. Erdős biztos belevette volna az Isten könyvében megtalálhatók közé.

A térképszínezési sejtést nagyon unelegánsan unalmas, hosszú, számítógépes brute force metódussal sikerült bebizonyitani.

kicsit jópont a kelet(közép)európai műszaki értelmiségnek, Szverdlovszk -anno- eléggé hadiipari/mérnöki csomópont volt, úgyhogy az hogy az emigrált korosodó értelmiségi csak éjjeliőri álláshoz jutott az bulvárosan jól hangzik, de talán csak egyik szelete a valóságnak.

nyelv-ész, 2008. március 23. vasárnap, 09:43 (#)

Hajaj, már sejtem a jövőt! Elindulok egy ismeretlen városba, bekapcsolom a naigációt a kocsiban, és az színes vonalakat rajzol nekem utcanevek helyett :-)

Tamás, 2008. március 23. vasárnap, 09:49 (#)

Kis korrekció a cikkhez: a trükk csak akkor működik, ha a gráf irányított, erősen összefüggő (bárhonnan bárhova el lehet jutni), aperiodikus (nincs olyan k > 1, ami osztja a gráf összes körének hosszát), és minden pont ki-foka ugyanakkora. Ez a legerősebb megkötés, ugyanis azt jelenti, hogy a város összes kereszteződéséből ugyanannyi utca vezet kifelé. Ld. a Wikipediában: http://en.wikipedia.org/wiki/Road_coloring_problem .

nyelv-ész, 2008. március 23. vasárnap, 10:17 (#)

Tamás, köszi, épp most értem a cikk végére (nem erősségem az angol), és nem igazán értettem, hogy milyen valós esetre nyújt ez megoldást. Lehet, hogy a saját élethelyzetem a meg nem értés fő oka: én ugyanis egy zsákutcában lakom...