Let $G$ be a simple $2$-regular graph of order $8$. From this information you can conclude that:

25 Views Asked by At

I'm working in the following graph theory excercise:

Let $G$ be a simple $2$-regular graph of order $8$. From this information you can conclude that:

a. $G$ is semi-eulerian

b. $G$ is a graph of size $8$

c. $G$ is a eulerian graph

d. $G$ is a bipartite graph

I'm pretty sure both $b$ and $c$ are correct but I can only choose one option so I'm confused now, thanks in advance for any correction or help.

1

There are 1 best solutions below

1
On BEST ANSWER

$G$ doesn't have to be eulerian because it doesn't have to be connected. Consider two disconnected squares.