GATE 2023
October 3, 2023Data-Structures
October 3, 2023Data-Structures
|
Question 259
|
If node A has three siblings and B is a parent of A, what is the degree of A?
|
0
|
|
|
3
|
|
|
4
|
|
|
None of the above
|
Question 259 Explanation:
The degree of a vertex of a graph is the number of edges incident to the vertex, and in a multigraph, loops are counted twice.
According to question, there is no information regarding children nodes of node “A”. So the degree of A is 0.
According to question, there is no information regarding children nodes of node “A”. So the degree of A is 0.
Correct Answer: D
Question 259 Explanation:
The degree of a vertex of a graph is the number of edges incident to the vertex, and in a multigraph, loops are counted twice.
According to question, there is no information regarding children nodes of node “A”. So the degree of A is 0.
According to question, there is no information regarding children nodes of node “A”. So the degree of A is 0.
Subscribe
Login
0 Comments