An undirected graph has an even number of vertices of odd degree.

Question

What does it means ?

An undirected graph has an even number of vertices of odd degree.

 

But let a 4 vertex cycle graph if it not complete having even vertex and even degree each vertex .Is it rt?

Comments

yes right.because you have 0 (even)number of vertices of odd degree.

---

I think here odd means different rather than does not divide by  2 .

Answer 1

1) Vertices of even degree can be Even or Odd in number.

2) Vertices of odd degree have to be even in number.

So there is nothing wrong with a cyclic graph of 4 vertices.