In an undirected graph, the sum of degrees of all vertices is – McqOptions

MCQOPTIONS

1.	In an undirected graph, the sum of degrees of all vertices is
A.	Odd
B.	Even
C.	Even and odd both.
D.	None of the above.
Answer» C. Even and odd both.

Discussion

No Comment Found

Related MCQs

A consumable resource is one that can be
The dining philosophers problem can be seen as representative of
A direct method of deadlock prevention is to prevent the occurrence of a circular
Deadlock prevention strategies are very
The simplest way of remove deadlock from the system is to ...
Linux includes all of the concurrency mechanism found in other
The common technique used for protecting a critical section in Linux is the
Which of the following approaches do not require knowledge of the system state?
In one of the deadlock prevention methods, impose a total ordering of all resource types, and require that each process requests resources in an increasing order of enumeration. This violates the _______________ condition of deadlock.
Four necessary conditions for deadlock are non pre-emption, circular wait, hold and wait and