100 város
2026-08-14 6:55
Utazás a gráfok világába
Nehéz, beküldte:
bolnyi*, szerkesztő: AtomHangya
Egy országban 100 város van. Bizonyos városokat utak kötnek össze. Az utakról annyit tudunk, hogy bármely öt város között mindig található legalább egy út.
Bizonyítsuk be, hogy ekkor létezik olyan város, amely legalább 20 másik várossal közvetlenül össze van kötve!
A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük! Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)
| A 100 város című feladvány statisztikája: |
| A feladványt eddig 625 felhasználó olvasta, és 21 megoldást küldtek be rá. |
| A feladványt 13 látogató fejtette meg helyesen. | Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül):
Anikóka, beke, belladonna, cdiv, hata, horsa, Kuala13, mbela, mihtoth, mutterka, portugal, szedit24, SziA |
| | Ajánld a feladványt másoknak: |
|
|
Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat
|
