COMPUTER SCIENCE AND ENGINEERING
DATA STRUCTURES
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
nodes and arcs
|
|
cells and paths
|
|
points and lines
|
|
slots and beams
|
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.