Identify the correct definition of Graph.
Difficulty: Medium
About this MCQ
This Medium Data Structures MCQ checks one syllabus fact.
The question is: “Identify the correct definition of Graph.”
The accepted answer is A. A data structure consisting of nodes (vertices) connected by edges, used to represent relationships.. Graph refers to a data structure consisting of nodes (vertices) connected by edges, used to represent relationships.
- A. A data structure consisting of nodes (vertices) connected by edges, used to represent relationships. ✓
- B. A linear data structure that follows the First-In-First-Out (FIFO) principle.
Why not B: “A linear data structure that follows the First-In-First-Out (FIFO) principle.” is not correct. The accepted answer is A. A data structure consisting of nodes (vertices) connected by edges, used to represent relationships.. Graph refers to a data structure consisting of nodes (vertices) connected by edges, used to represent relationships.
- C. A linear data structure that follows the Last-In-First-Out (LIFO) principle.
Why not C: “A linear data structure that follows the Last-In-First-Out (LIFO) principle.” is not correct. The accepted answer is A. A data structure consisting of nodes (vertices) connected by edges, used to represent relationships.. Graph refers to a data structure consisting of nodes (vertices) connected by edges, used to represent relationships.
- D. A linked list where each node has pointers to both the next and previous nodes.
Why not D: “A linked list where each node has pointers to both the next and previous nodes.” is not correct. The accepted answer is A. A data structure consisting of nodes (vertices) connected by edges, used to represent relationships.. Graph refers to a data structure consisting of nodes (vertices) connected by edges, used to represent relationships.
Correct answer
A. A data structure consisting of nodes (vertices) connected by edges, used to represent relationships.
Explanation
Graph refers to a data structure consisting of nodes (vertices) connected by edges, used to represent relationships.
Source: Data Structures Official Reference Guide
Tags: computer science, data structures, algorithms, programming
Submitted by: MCQsHub Editorial
Related MCQs
- The concept in which an abstract data structure where each element has a priority, and elements are served acc...
- Identify the correct definition of Priority queue.
- What term describes the following? a data structure that allows insertion and removal of elements from both th...
- In computer science, Dequeue refers to which of the following?
- Select the correct name for: a matrix in which most of the elements are zero, often stored using specialized s...
- Which statement correctly explains Sparse matrix?