Data Structures - Graphs

What is a graph in the context of data structures?

• A) A visual representation of quantitative data

• B) A data structure used to represent complex relationships

• C) A chart used to track changes over time

• D) A mathematical function plotted on a coordinate system

Which term describes a graph where weights are assigned to edges?

• A) Directed graph

• B) Undirected graph

• C) Weighted graph

• D) Bipartite graph

What is the difference between an undirected graph and a directed graph?

• A) An undirected graph has cycles, while a directed graph does not

• B) An undirected graph has no edge orientations, while a directed graph has edge orientations

• C) An undirected graph cannot have weights, while a directed graph can have weights

• D) An undirected graph is used for hierarchical data, while a directed graph is not

What are the two common ways to represent a graph in computer memory?

• A) Adjacency matrix and adjacency list

• B) Array and linked list

• C) Stack and queue

• D) Binary tree and hash table

Which representation of a graph is more space-efficient when the graph is sparse?

• A) Adjacency matrix

• B) Adjacency list

• C) Both are equally space-efficient

• D) Neither, as space efficiency does not depend on graph sparsity

What does the term "graph" refer to in the context of data structures?

• A) A bar chart or line graph of x against y

• B) An abstract data structure representing complex relationships

• C) A visual representation of geographical data

• D) A mathematical function plotted on a coordinate system

Which of the following is not a characteristic of a graph in the context of data structures?

• A) Represents complex relationships

• B) Is an abstract data structure

• C) Is used for plotting mathematical functions

• D) Has nothing to do with a bar chart or line graph

What is a graph in the context of data structures?

• A visual representation of quantitative data

• A set of vertices or nodes connected by edges or arcs

• A chart used to monitor changes over time

• A collection of interlinked web pages

What does it mean when edges in a graph are weighted?

• The edges can only be traversed in one direction

• The edges are thicker than in unweighted graphs

• The edges have varying levels of transparency

• The edges indicate a cost of traversal

What is the characteristic of an undirected graph?

• All edges are one-way

• All edges are bidirectional

• All edges are weighted

• All edges are unconnected