Menu

Question Discussion & Solution

MCQ

Q.

And Inverter Graph is a type of __________

A

Multigraph

B

Cyclic Graph

C

Directed Acyclic Graph

D

Directed Acyclic Word Graph

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Login to Discuss

Similar Questions

MCQ

1.

Time complexity to find if there is an edge between 2 particular vertices is _________

A

O(V)

B

O(E)

C

O(1)

D

O(V+E)

Discussion

MCQ

2.

All trees with n vertices consists of n-1 edges.

A

1

C

May be

D

Can't say

Discussion

MCQ

3.

In the case of Fibnocci heap the running time of Prim

A

O(E log V)

B

O(V log E)

C

O( log V)

D

O(E log E)

Discussion

MCQ

4.

A graph is said to be

A

Partite

B

Bipartite

C

Rooted

D

Bisects

Discussion

MCQ

5.

In Breadth First Search, how many times a node is visited?

A

Once

B

Twice

C

equivalent to number of indegree of the node

D

None of the mentioned

Discussion

More Data Structure Topics

Data Structure Basics

128 MCQs

Abstract data types

37 MCQs

Arrays

134 MCQs

Lists

166 MCQs

Stacks

165 MCQs

Queues

61 MCQs

Trees

133 MCQs

Binary Trees

120 MCQs

B Trees

8 MCQs

Heaps

36 MCQs

Hash based structures

7 MCQs

Graphs

157 MCQs

Mixed

10 MCQs