Question Discussion & Solution

MCQ

A graph is a collection of nodes, called

vertices, edges

edges, vertices

vertices, paths

graph node, edges

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

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

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

Breadth first search __________

Scans each incident node along with its children.

Scans all incident edges before moving to other node.

Issame as backtracking

Scans all the nodes in random order.

Discussion

MCQ

The Depth First Search traversal of a graph will result into?

Linked List

Tree

Graph with back edges

None of the mentioned

Discussion

MCQ

Which of the following statement is true.

There exists a Simple Graph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9

There exists a MultiGraph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9

There exists a MultiGraph as well as a Simple Graph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9

None of the mentioned

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