Which of the following statements is TRUE for any simple undirected graph?

Question

Computer Science · Graph Theory

Verified Solution4 OptionsUpdated: October 2026👁️1 View

Share:

Correct answer

The number of vertices with an odd degree is always even.

Save this question and verified answer as a clean study sheet with live clickable link.

👥

Challenge your peer aspirants on WhatsApp or Telegram to solve this question!

Online Test Series

Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.

Chapter Practice

Want more practice questions on Graph Theory?

Solve complete topic-wise tests with detailed solutions on GkGet.

Recommended practice questions in Computer Science · Graph Theory

Mahatma Gandhi's last fast unto death in 1948 was primarily against which of the following?

What was the primary meaning of 'Swaraj' as popularized by Mahatma Gandhi during India's independence movement?

What was one major impact of India’s independence on its economy?

Answer 1

The sum of degrees of all vertices is equal to the total number of edges.

Answer 2

The number of vertices with an even degree is always even.

Answer 3

The number of vertices with an odd degree is always even.

Answer 4

The sum of degrees of all vertices can be odd.

Related Practice Questions