Question Discussion & Solution

MCQ

If a connected Graph (G) contains n vertices what would be the rank of its incidence matrix?

n-1

values greater than n are possible

values less than n-1 are possible

insufficient Information is given

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

The graphs G1 and G2 with their incidences matrices given are Isomorphic.

e1 e2 e3 e4 e5 e6
v1 1 0 0 0 0 0
v2 1 1 0 0 0 1
v3 0 1 1 0 1 0
v4 0 0 1 1 0 0
v5 0 0 0 1 1 1

e1 e2 e3 e4 e5 e6
v1 0 0 1 0 0 0
v2 1 0 1 0 1 0
v3 1 1 0 1 0 0
v4 0 1 0 0 0 1
v5 0 0 0 1 1 1

May be

Can't say

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

In the case of Fibnocci heap the running time of Prim

O(E log V)

O(V log E)

O( log V)

O(E log E)

Discussion

MCQ

A person wants to visit some places. He starts from a vertex and then wants to visit every place connected to this vertex and so on. What algorithm he should use?

Depth First Search

Breadth First Search

Trim

None of the mentioned

Discussion

MCQ

Which of the following algorithms solves the all-pair shortest path problem?

Floyd's algorithm

Prim's algorithm

Dijkstra's algorithm

Warshall's algorithm

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