MR-789 / 8. példa

Rajzoljon olyan hatpontú gráfot, amelyben a pontok fokszáma: 0; 1; 2; 2; 3; 4.

A csúcsok fokszáma, foka: a rá illeszkedő élek száma. Eszerint egyik megoldás: