Given below are two statements: Statement I: If a simple connected planar graph G has e edges and v vertices (with v ≥ 3), then 3v - e ≥ 6. Statement II: A connected graph is an Eulerian graph if and only if all of its vertices have an even degree. In light of the above statements, choose the correct answer:

Question

Mathematics · Graph Theory

Verified Solution4 OptionsUpdated: October 2026👁️1 View

Share:

Correct answer

Statement I is incorrect and Statement II is correct

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 Mathematics · Graph Theory

The Dandi March, also known as the Salt Satyagraha, was led by which influential leader?

Which act formally granted independence to India, marking the end of British rule?

Who was the key figure in establishing the Indian National Congress?

Answer 1

Statement I is incorrect and Statement II is correct

Answer 2

Statement I is correct and Statement II is incorrect

Answer 3

Both Statement I and Statement II are incorrect

Answer 4

Both Statement I and Statement II are correct

Related Practice Questions