Terminology and Representations of Graphs Quiz

What is a graph?

• A combination of vertices and edges

• A set of edges

• A set of nodes

• A collection of pairs of vertices

What is an undirected graph?

• A graph with multiple edges

• A graph with loops

• A graph with no orientation

• A graph with ordered pairs of edges

What is a directed graph?

• A graph with no orientation

• A graph with ordered pairs of edges

• A graph with loops

• A graph with multiple edges

What is a Directed Acyclic Graph (DAG)?

• A graph with no orientation

• A graph with ordered pairs of edges

• A graph with no cycles

• A graph with multiple edges

What is a multigraph?

• A graph with loops

• A graph with no orientation

• A directed graph with multiple edges

• An undirected graph with multiple edges

What is a simple graph?

• An undirected graph with multiple edges

• A directed graph with multiple edges

• A directed graph with no multiple edges or loops

• An undirected graph with no multiple edges or loops

What is a weighted graph?

• A graph with no orientation

• A graph with edge weights

• A graph with no edge weights

• A graph with loops

What is a complete graph?

• A graph with no orientation

• A graph with all possible edges

• A graph with no cycles

• A graph with multiple edges

What is a connected graph?

• A graph with a path between every pair of vertices

• A graph with no cycles

• A graph with no orientation

• A graph with all possible edges

What is an edge in a graph?

• A basic unit out of which graphs are constructed

• A vertex to which it is attached

• A path that starts and ends at the same vertex

• A sequence of alternating vertices and edges