Feladat: 19.11.
Egy hattpontú egyszerű gráfban a fokszámok 1,1,1,2,3,4. Melyik nem igaz?
A)
A gráf összefüggő.
B)
A gráfban van kör.
C)
A gráfban van 4 élű út.
D)
A gráf páros.
E)
A 4 és 3 fokú pontok közt fut él.
Megoldás: 19.11
D