Graphs Questions

MCQ bookmark_border

111.

What would be the value of the distance matrix, after the execution of the given code?

A

a

B

b

C

c

D

d

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

112.

What is the maximum number of edges present in a simple directed graph with 7 vertices if there exists no cycles in the graph?

A

21

B

7

C

6

D

49

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

113.

Every Directed Acyclic Graph has at least one sink vertex.

A

1

C

May be

D

Can't say

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

114.

With V(greater than 1) vertices, how many edges at most can a Directed Acyclic Graph possess?

A

(V*(V-1))/2

B

(V*(V+1))/2

C

(V+1)C2

D

(V-1)C2

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

115.

The topological sorting of any DAG can be done in ________ time.

A

cubic

B

quadratic

C

linear

D

logarithmic

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

116.

If there are more than 1 topological sorting of a DAG is possible, which of the following is true.

A

Many Hamiltonian paths are possible

B

No Hamiltonian path is possible

C

Exactly 1 Hamiltonian path is possible

D

Given information is insufficient to comment anything

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

117.

Which of the given statement is true?

A

All the Cyclic Directed Graphs have topological sortings

B

All the Acyclic Directed Graphs have topological sortings

C

All Directed Graphs have topological sortings

D

None of the given statements is true

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

118.

For any two different vertices u and v of an Acyclic Directed Graph if v is reachable from u, u is also reachable from v?

A

1

C

May be

D

Can't say

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

119.

What is the value of the sum of the minimum in-degree and maximum out-degree of an Directed Acyclic Graph?

A

Depends on a Graph

B

Will always be zero

C

Will always be greater than zero

D

May be zero or greater than zero

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

120.

In which of the following does a Directed Acyclic Word Graph finds its application in?

A

String Matching

B

Number Sorting

C

Manipulations on numbers

D

None of the mentioned

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion