1
Question
A vertex of a graph is called odd or even depending on whether -
A vertex of a graph is called odd or even depending on whether -
Open in App
Solution
The correct option is B Its degree is odd or even
A vertex of a graph is
called odd or even depending on whether its degree is odd or even.
If the degreeof a vertex is even the vertex is called an even vertex. If the
degree of the vertex is odd, the vertex is called an odd vertex.
The degree of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice.
A graph is a collection of nodes and edges each connecting
a pair of nodes.
A vertex of a graph is called odd or even depending on whether its degree is odd or even.
If the degreeof a vertex is even the vertex is called an even vertex. If the degree of the vertex is odd, the vertex is called an odd vertex.
The degree of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice.
A graph is a collection of nodes and edges each connecting a pair of nodes.
Suggest Corrections
0
Join BYJU'S Learning Program
Explore more
Join BYJU'S Learning Program
