Question

The degree of any vertex of graph is-

• A. The number of edges incident with the vertex
• B. Number of vertex in a graph
• C. Number of vertices adjacent to that vertex
• D. Number of edge in a graph

Answer 1

The correct option is A The number of edges incident with the vertex

The degree of any vertex of graph is the number of edges incident with the vertex.

A vertex or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges, while a directed graph consists of a set of vertices and a set of arcs.

A graph is a pictorial representation of a set of objects where some pairs of objects are connected by links. The interconnected objects are represented by points termed as vertices, and the links that connect the vertices are called edges.