Öt különböző számjegyet leírunk egy papírlapra. Két számjegyet pontosan akkor kötünk össze egy vonallal, ha a különbségük páros szám (de egyik számjegyet sem kötjük össze önmagával). Így egy ötpontú gráfot kapunk.
a) Lehetséges, hogy fagráfot kapunk?
b) Lehetséges, hogy nem összefüggő gráfot kapunk?
© Minden jog fenntartva!
Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!
