Can there exist a graph which is both eulerian and is bipartite?

M

Mr. Dubey

🎓 Coach ⭐ 103.11K Points

📊 Design and Analysis of Algorithms

Q. Can there exist a graph which is both eulerian and is bipartite?

(A) yes
(B) no
(C) yes if it has even number of edges
(D) nothing can be said

💬 Discuss

✅ Correct Answer: (A) yes

Explanation: if a graph is such that there exists a path which visits every edge atleast once, then it is said to be eulerian. taking an example of a square, the given question evaluates to yes.

Explanation by: Mr. Dubey

if a graph is such that there exists a path which visits every edge atleast once, then it is said to be eulerian. taking an example of a square, the given question evaluates to yes.

💬 Discussion

📊 Question Analytics

👁️

530

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

80%

Success Rate