For More Questions Click Here
1) A graph is a collection of.... ?
a. Row and columns
b. Vertices and edges
c. Equations
d. None of these
Show/Hide Answer
Answer = B
Explanation: A graph contains the edges and vertices
2) The degree of any vertex of graph is .... ?
a. The number of edges incident with vertex
b. Number of vertex in a graph
c. Number of vertices adjacent to that vertex
d. Number of edges in a graph
Show/Hide Answer
Answer = A
Explanation: The number of edges connected on a vertex v with the self loop counted
twice is called the degree of vertex.
3) If for some positive integer k, degree of vertex d(v)=k for every vertex v of the graph
G, then G is called... ?
a. K graph
b. K-regular graph
c. Empty graph
d. All of above
Show/Hide Answers
Answer = B
Explanation: A graph in which all vertices are of equal degree is called regular graph.
4) A graph with no edges is known as empty graph. Empty graph is also known as... ?
a. Trivial graph
b. Regular graph
c. Bipartite graph
d. None of these
Show/Hide Answer
Answer = A
Explanation: Trivial graph is the second name for empty graph.
5) Length of the walk of a graph is .... ?
a. The number of vertices in walk W
b. The number of edges in walk W
c. Total number of edges in a graph
d. Total number of vertices in a graph
Show/Hide Answer
Answer = B
Explanation: A walk is defined as finite altering sequence of vertices and edges. No
Edges appear more than once but vertex may appear more than once.
6) If the origin and terminus of a walk are same, the walk is known as... ?
a. Open
b. Closed
c. Path
d. None of these
Show/Hide Answer
Answer = B
Explanation: A walk which begins and ends with same vertex is called closed walk
otherwise it is open.
7) A graph G is called a ..... if it is a connected acyclic graph ?
a. Cyclic graph
b. Regular graph
c. Tree
d. Not a graph
Show/Hide Answer
Answer = C
Explanation: No explanation for this question.
8) Eccentricity of a vertex denoted by e(v) is defined by.... ?
a. max { d(u,v): u belongs to v, u does not equal to v : where d(u,v) is the distance
between u&v}
b. min { d(u,v): u belongs to v, u does not equal to v }
c. Both A and B
d. None of these
Show/Hide Answer
Answer = A
Explanation: The eccentricity E(v) of a vertex V in the graph is the distance from v to
the vertex farthest from v in G.
9) Radius of a graph, denoted by rad(G) is defined by.... ?
a. max {e(v): v belongs to V }
b. min { e(v): v belongs to V}
c. max { d(u,v): u belongs to v, u does not equal to v }
d. min { d(u,v): u belongs to v, u does not equal to v }
Show/Hide Answer
Answer = A
Explanation: The diameter or radius of a graph G is largest distance between two
vertices in the graph G.
10) The complete graph K, has... different spanning trees?
a. nn-2
b. n*n
c. nn
d. n2
Show/Hide Answer
Answer = A
