# MCQ IN COMPUTER SCIENCE & ENGINEERING

## COMPUTER SCIENCE AND ENGINEERING

### DATA STRUCTURES

 Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
A graph can be represented as a structure, containing data on
 A nodes and arcs B cells and paths C points and lines D slots and beams
Explanation:

Detailed explanation-1: -A graph can be represented using 3 data structures-adjacency matrix, adjacency list and adjacency set.

Detailed explanation-2: -In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called links or lines).

Detailed explanation-3: -In computer science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph theory within mathematics.

Detailed explanation-4: -A graph can be represented by one of three data structures: an adjacency matrix, an adjacency list, or an adjacency set. An adjacency matrix is similar to a table with rows and columns. The nodes of a graph are represented by the row and column labels.

There is 1 question to complete.