Mam narysować graf 3-regularny o 9 wierzchołkach.
Z twierdzenia o liczbie krawędzi grafu tj. \(\displaystyle{ 2\left| E \right| = 3\cdot9}\) nie dostajemy liczby naturalnej. Co jest nie tak? Czy po prostu to wynika z tego, że w grafie pojawia się pętla?