Barion Pixel 6. Öt különböző számjegyet leírtunk | mateking
 

6. Öt különböző számjegyet leírtunk

Öt különböző számjegyet leírtunk egy papírlapra. Két számjegyet pontosan akkor kötünk össze egy vonallal (éllel), 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. Döntsük el az alábbi állításokról, hogy igazak, vagy hamisak!

a) Lehetséges, hogy fagráfot kapunk.

b) Lehetséges, hogy nem összefüggő gráfot kapunk.