UGC NET CS 2010 Dec-Paper-2
October 11, 2023UGC NET CS 2010 Dec-Paper-2
October 11, 2023UGC NET CS 2010 Dec-Paper-2
Question 2
|
An undirected graph possesses an eulerian circuit if and only if it is connected and its vertices are
all of even degree
|
|
all of odd degree
|
|
of any degree
|
|
even in number
|
Question 2 Explanation:
→ An undirected graph possesses an eulerian circuit if and only if it is connected and its vertices all of even degree.
→ Eulerian circuit (or) Euler tour in an undirected graph is a cycle that uses each edge exactly once.
→ Eulerian circuit (or) Euler tour in an undirected graph is a cycle that uses each edge exactly once.
Correct Answer: A
Question 2 Explanation:
→ An undirected graph possesses an eulerian circuit if and only if it is connected and its vertices all of even degree.
→ Eulerian circuit (or) Euler tour in an undirected graph is a cycle that uses each edge exactly once.
→ Eulerian circuit (or) Euler tour in an undirected graph is a cycle that uses each edge exactly once.
Subscribe
Login
0 Comments