Ühe joonega

Kuidas teada saada, kas teatud kujundit on võimalik joonistada pliiatsit paberilt tõstmata ja juba tõmmatud joont üle joonistamata?

Näpunäide. Kujundi paaristipuks nimetatakse tema niisugust tippu, millest väljub paarisarv jooni, kui aga joonte arv on paaritu, siis nimetame tippu paarituks. Selleks, et määrata, kas on võimalik kujundit joonestada katkestamatu liikumisega, tuleb esmalt kindlaks teha, kas sellel kujundil on paarituid tippe ja mitu neid on. Iga paaristipp on läbitav. Iga kord, jõudes sellesse, on võimalik väljuda. Paaritu tipu korral on asi teisiti. Sellises tipus võib liikumine alata või lõppeda, sest paaritutesse tippudesse viivaid teid on paaritu arv. Seepärast – kui paarituid tippe on enam kui kaks, ei saa kujundit katkestamatu liikumisega joonestada. Juhul, kui kujundi kaks tippu on paaritud, peab alustama joonestamist ühes neist ja lõpetama teises.

Lisa kommentaar