Question Discussion & Solution

MCQ

In a Binary Decision Diagrams 0 values by a _________ line and the 1 values are represented by a _________ line.

dashed, bold

bold, dashed

dotted, bold

dotted, dashed

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Find the odd out

Prim's Minimal Spanning Tree Algorithm

Kruskal's Minimal Spanning Tree Algorithm

Floyd-Warshall's All pair shortest path Algorithm

Dijkstra's Minimal Spanning Tree Algorithm

Discussion

MCQ

Given a plane graph, G having 2 connected component, having 6 vertices, 7 edges and 4 regions. What will be the number of connected components?

Discussion

MCQ

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

Depends on a Graph

Will always be zero

Will always be greater than zero

May be zero or greater than zero

Discussion

MCQ

An undirected graph G with n vertices and e edges is represented by adjacency list. What is the time required to generate all the connected components?

O (n)

O (e)

O (e+n)

O (e-n)

Discussion

MCQ

What will be the running-time of Dijkstra's single source shortest path algorithm, if the graph G(V,E) is stored in form of adjacency list and binary heap is used ?

?(|V|2)

?(|V| log |V|)

?(|E|+|V| log |V|)

None of these

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