Welcome to the Graphs MCQs Page

Dive deep into the fascinating world of Graphs with our comprehensive set of Multiple-Choice Questions (MCQs). This page is dedicated to exploring the fundamental concepts and intricacies of Graphs, a crucial aspect of Data Structures and Algorithms. In this section, you will encounter a diverse range of MCQs that cover various aspects of Graphs, from the basic principles to advanced topics. Each question is thoughtfully crafted to challenge your knowledge and deepen your understanding of this critical subcategory within Data Structures and Algorithms.

Check out the MCQs below to embark on an enriching journey through Graphs. Test your knowledge, expand your horizons, and solidify your grasp on this vital area of Data Structures and Algorithms.

Note: Each MCQ comes with multiple answer choices. Select the most appropriate option and test your understanding of Graphs. You can click on an option to test your knowledge before viewing the solution for a MCQ. Happy learning!

Graphs MCQs | Page 2 of 17

Explore more Topics under Data Structures and Algorithms

01

Data Structures Basics

02

Data Types and Abstraction

03

Algorithm Complexity

04

Arrays and Pointers

05

Linked Lists

06

Stacks and Queues

07

Recursion

08

Trees

09

String Operations

10

Sorting and Searching

11

Object Oriented Programming

12

Dynamic Programming

Q11.

A graph is said to be ……………… if the vertices can be split into two sets V1 and V2 such there are no edges between two vertices of V1 or two vertices of V2.

Partite

Bipartite

Rooted

Bisects

Discuss

Answer: (b).Bipartite

Q12.

A graph is a collection of nodes, called ………. And line segments called arcs or ……….. that connect pair of nodes.

vertices, edges

edges, vertices

vertices, paths

graph node, edges

Discuss

Answer: (a).vertices, edges

Q13.

A ……….. is a graph that has weights of costs associated with its edges.

Network

Weighted graph

Both A and B

None of the above

Discuss

Answer: (c).Both A and B

Q14.

A …………… is an acyclic digraph, which has only one node with indegree 0, and other nodes have in-degree 1.

Directed tree

Undirected tree

Dis-joint tree

Direction oriented tree

Discuss

Answer: (a).Directed tree

Q15.

In a graph if e=[u, v], Then u and v are called

endpoints of e

adjacent nodes

neighbors

all of above

Discuss

Answer: (d).all of above

Q16.

A connected graph T without any cycles is called

a tree graph

free tree

a tree

All of above

Discuss

Answer: (d).All of above

Q17.

In a graph if e=(u, v) means

u is adjacent to v but v is not adjacent to u

e begins at u and ends at v

u is processor and v is successor

both b and c

Discuss

Answer: (d).both b and c

Q18.

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

Discuss

Answer: (b).complete

Q19.

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

Direct graph

Bigraph

Dir-graph

Digraph

Discuss

Answer: (d).Digraph

Q20.

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

Discuss

Answer: (c).Unliterally connected

Page 2 of 17

Welcome to the Graphs MCQs Page

Graphs MCQs | Page 2 of 17

Explore more Topics under Data Structures and Algorithms

Data Structures Basics

Data Types and Abstraction

Algorithm Complexity

Arrays and Pointers

Linked Lists

Stacks and Queues

Recursion

Trees

String Operations

Sorting and Searching

Object Oriented Programming

Dynamic Programming

Suggested Topics

HTML

Systems Programming

MySQL Database

IT Fundamentals

Data Science

Python

Software Architecture and Design

C# programming

Systems Analysis and Design Methods