Question Discussion & Solution

MCQ

Size of an And Inverter Graph is the number of _______ gates and the number of logic levels is number of ________ gates on the __________ path from a primary input to a primary output.

AND, AND, average

AND, OR, longest

OR, OR, shortest

AND, AND, longest

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Space complexity for an adjacency list of an undirected graph having large values of V (vertices) and E (edges) is ___________

O(E)

O(V*V)

O(E+V)

O(V)

Discussion

MCQ

On which of the following statements does the time complexity of checking if an edge exists between two particular vertices is not, depends?

Depends on the number of edges

Depends on the number of vertices

Is independent of both the number of edges and vertices

It depends on both the number of edges and vertices

Discussion

MCQ

Data structure that contains a relationship between a pair of elements, this is not necessarily hierarchical in nature.

Tree

String

Graph

Array

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

. If every node u in G is adjacent to every other node v in G, A graph is said to be

isolated

complete

finite

strongly connected

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