Question:medium

For what values of n is the graph $K_n$ Eulerian?

Show Hint

Eulerian circuit exists iff all vertices have even degree.
Updated On: Apr 8, 2026
  • Odd values of n
  • Even values of n
  • Both odd and even values of n
  • None of the above
Show Solution

The Correct Option is B

Solution and Explanation

Was this answer helpful?
0

Top Questions on Graph Theory

Questions Asked in MET exam

Helicopters are very different from airplanes. They can do three things that airplanes cannot do. First, when airplanes move upward, they must also move forward, but helicopters can move straight up without moving ahead. Second, helicopters can fly backward, which airplanes cannot do. Third, helicopters can use their rotors to hover in the air, which is impossible for airplanes. Helicopters can perform actions that airplanes cannot, they are used for different tasks. Since, helicopters can take off without moving forward, they do not need a runway for take off. They are used in congested areas where there is no room for airplanes or in isolated areas, which do not have airports. Because they can hover, they are used on firefighting missions to drop water on fires. They are used in logging operations to lift trees out of forests. Helicopters are used as air ambulances to airlift patients out of situations, which are difficult to reach by conventional ambulances. The police used helicopters to follow suspects on the ground or to search for cars on the ground. Of course, helicopters have military uses because of their design and capabilities. 

View Solution