Discrete Mathematics (3140708) MCQs

MCQs of Graphs

Showing 11 to 20 out of 36 Questions
11.

In any undirected graph G, number of odd vertices must be _____.

(a)

odd

(b)

even

(c)

multiple of 4

(d)

none of these

Answer:

Option (b)

12.

The indegree of a vertex v is denoted by _____.

(a)

d+(v)

(b)

d-(v)

(c)

d(v)

(d)

D(v)

Answer:

Option (b)

13.
For any directed graph G, _____.
(a) d(v)=2d+(v)
(b) d(v)=2d-(v)
(c) d(v)=d+(v)+d-(v)
(d) d(v)=d+(v)-d-(v)
Answer:

Option (c)

14.

Two graphs are isomorphic if _____.

(a)

both has same number of vertices

(b)

both has same number of edges

(c)

A and B only

(d)

none of these

Answer:

Option (d)

15.

The total degree of an isolated vertex is _____.

(a)

0

(b)

1

(c)

2

(d)

none of these

Answer:

Option (a)

16.
Which of the following is incorrect?
(a) Graph is also a subgraph of itself.
(b) Null graph is a subgraph of given graph.
(c) Converse of a digraph is also a subgraph of given graph.
(d) none
Answer:

Option (c)

17.

The length of a path is dependent on _____.

(a)

edges of a path

(b)

vertices of a path

(c)

direction of a path

(d)

degree of vertices of path

Answer:

Option (a)

18.

Which of the following is incorrect?

(a)

The number of edges appearing in the sequence of a path is called the length of the path.

(b)

Every elementary path of a digraph is also a simple path.

(c)

A path which originates and ends with the same vertex is called a cycle.

(d)

Every simple path of a digraph is also a elementary path.

Answer:

Option (d)

19.
A simple digraph with condition that _____ such that it is called an acyclic graph.
(a) it does not contain any loop
(b) it does not contain any cycle
(c) it contain a loop
(d) it contain a cycle
Answer:

Option (b)

20.

Which of the following is incorrect?

(a)

A vertex v of a simple digraph is said to be reachable from the vertex u of the same digraph if there is at least one path from u to v.

(b)

If a vertex v is a reachable from the vertex u then a path of minimum length from u to v is called a geodesic.

(c)

δ=minu, vVd(u, v)

(d)

The length of a geodesic from the vertex u to the vertex v is called the distance.

Answer:

Option (c)

Showing 11 to 20 out of 36 Questions