MCQ IN COMPUTER SCIENCE & ENGINEERING

COMPUTER SCIENCE AND ENGINEERING

DATA STRUCTURES

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
The maximum degree of any vertex in a single graph with N vertices is
A
N
B
N-1
C
N+1
D
2N+1
Explanation: 

Detailed explanation-1: -11.1. 20-In a graph with n vertices, the highest degree possible is n − 1 since there are only n − 1 edges for any particular vertex to be adjacent to. Therefore, in a graph with 5 vertices, no vertex could have degree 5.

Detailed explanation-2: -So the degree of a vertex will be up to the number of vertices in the graph minus 1. This 1 is for the self-vertex as it cannot form a loop by itself. If there is a loop at any of the vertices, then it is not a Simple Graph.

Detailed explanation-3: -The maximum degree of a vertex in G is: n/2C2.

Detailed explanation-4: -A vertex with degree 1 is called a leaf vertex or end vertex or a pendant vertex, and the edge incident with that vertex is called a pendant edge.

There is 1 question to complete.