Először két új fogalmat vezetünk be, a kör és az út fogalmát. Ehhez tekintsük a következő feladatot:
Egy társaságban mindenkinek van legalább két ismerőse (az ismeretség most is kölcsönös). Bizonyítsuk be, hogy van a társaságban néhány (legalább három) ember, akik leültethetők egy asztal köré úgy, hogy mindenki két ismerőse között üljön. (A társaságnak természetesen véges sok tagja van.)
| TARTALOMJEGYZÉK |