Discrete Mathematics (3140708) MCQs

MCQs of Graphs

Showing 31 to 36 out of 36 Questions
31.

Which of the following is not correct for a directed graph with order n and size e

(a)

i=1nd+(vi)=e

(b)

i=1nd-(vi)=e

(c)

i=1nd(vi)=e

(d)

i=1nd(vi)=2e

Answer:

Option (c)

32.

Howmany edges in a complete graph with 6 vertices K6?

(a)

15

(b)

21

(c)

30

(d)

6

Answer:

Option (a)

33.

Two graphs G and H are isomorphic if _____.

(a)

both G and H has same order

(b)

both G and H has same size

(c)

both must have same number of vertices with given degree

(d)

all of the above

Answer:

Option (d)

34.

Which of the following is true for a given graph G?

 

(a)

G is a simple graph.

(b)

G is a regular graph.

(c)

The sum of degree of all vertices in G is 18. 

(d)

The sum of degree of all vertices in G is 20. 

Answer:

Option (d)

35.

The given graph G is _____.

(a)

a compte graph

(b)

a regular graph

(c)

both complete and regular graph

(d)

neither complete nor regular graph

Answer:

Option (c)

36.

Which of the following is true for a given graph?

 

(a)

It has a loop.

(b)

It has parallel edges.

(c)

It has distinct edges.

(d)

It is a multi graph.

Answer:

Option (c)

Showing 31 to 36 out of 36 Questions