# 50+ Directed Graph MCQs with FREE PDF

We have the best collection of Directed Graph MCQs and answer with FREE PDF. These Directed Graph MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

## Directed Graph MCQs

a) O(V*V)

b) O(V*V*V)

c) O(E*V)

d) O(E*E)

a) True

b) False

#### 3. Assuming value of every weight to be greater than 10, in which of the following cases the shortest path of a directed weighted graph from 2 vertices u and v will never change?

a) add all values by 10

b) subtract 10 from all the values

c) multiply all values by 10

d) in both the cases of multiplying and adding by 10

Answer: multiply all values by 10

a) 28

b) 64

c) 256

d) 56

a) 21

b) 7

c) 6

d) 49

a) True

b) False

#### 7. A graph having an edge from each vertex to every other vertex is called a ___________

a) Tightly Connected

b) Strongly Connected

c) Weakly Connected

d) Loosely Connected

a) 2

b) 4

c) 5

d) 9