Question Discussion & Solution

MCQ

Other name for directed graph is ..........

Direct graph

Bigraph

Dir-graph

Digraph

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Given the following adjacency matrix of a graph(G) determine the number of components in the G. [0 1 1 0 0 0], [1 0 1 0 0 0], [1 1 0 0 0 0], [0 0 0 0 1 0], [0 0 0 1 0 0], [0 0 0 0 0 0].

Discussion

MCQ

The Hamiltonian cycles problem uses the following line of code to generate a next vertex, provided x[ ] is a global array and kth vertex is under consideration:

x[k] ? (x[k] + 1) mod n

x[k] ? (x[k]) mod (n)

x[k] ? (x[k] + 1) mod (n+1)

x[k] ? x[k+1] mod n

Discussion

MCQ

Graph G is .............. if for any pair u, v of nodes in G there is a path from u to v or path from v to u.

Leterally connected

Widely Connected

Unliterally connected

Literally connected

Discussion

MCQ

If the data collection is in sorted form and equally distributed then the run time complexity of interpolation search is ?

?(n)

?(1)

?(log n)

?(log (log n))

Discussion

MCQ

Possible number of labelled simple Directed, Pseudo and Multigarphs exist having 2 vertices?

3, Infinite, 4

4, 3, Infinite

4, Infinite

4, Infinite, Infinite

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics