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 feladat megoldása 2026. 08. 21. 06:55:00 -kor kerül ki az oldalra
(jelenlegi szerveridő: 2026 08. 14. 08:11:15) Küldj be megoldást! Minden beküldött megoldást értékelünk!
| A 100 város című feladvány statisztikája: |
| A feladványt eddig 36 felhasználó olvasta, és 2 megoldást küldtek be rá. |
| A feladványt 0 látogató fejtette meg helyesen. | Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül):
|
| | Ajánld a feladványt másoknak: |
|
|
|
