Home › Quizzes › Graph Terminology

Graph Terminology

This quiz will test your understanding of the basic terminology used in graph theory.

15 Questions Published
Play Quiz Practise this topic out loud

Questions

Question 1 Multiple Choice (Single Answer)

What is a graph?

  1. A collection of vertices and edges
  2. A collection of vertices and arcs
  3. A collection of edges and arcs
  4. A collection of vertices, edges, and arcs
Question 2 Multiple Choice (Single Answer)

What is a vertex?

  1. A point in a graph
  2. A line in a graph
  3. A curve in a graph
  4. A surface in a graph
Question 3 Multiple Choice (Single Answer)

What is an edge?

  1. A line in a graph
  2. A curve in a graph
  3. A surface in a graph
  4. A solid in a graph
Question 4 Multiple Choice (Single Answer)

What is a path?

  1. A sequence of vertices and edges
  2. A sequence of vertices
  3. A sequence of edges
  4. A sequence of vertices and arcs
Question 5 Multiple Choice (Single Answer)

What is a cycle?

  1. A path that starts and ends at the same vertex
  2. A path that starts and ends at different vertices
  3. A path that has no repeated vertices
  4. A path that has no repeated edges
Question 6 Multiple Choice (Single Answer)

What is a tree?

  1. A connected graph with no cycles
  2. A connected graph with at least one cycle
  3. A disconnected graph with no cycles
  4. A disconnected graph with at least one cycle
Question 7 Multiple Choice (Single Answer)

What is a forest?

  1. A collection of trees
  2. A collection of cycles
  3. A collection of paths
  4. A collection of arcs
Question 8 Multiple Choice (Single Answer)

What is a connected graph?

  1. A graph in which every pair of vertices is connected by a path
  2. A graph in which every pair of vertices is connected by a cycle
  3. A graph in which every pair of vertices is connected by an edge
  4. A graph in which every pair of vertices is connected by an arc
Question 9 Multiple Choice (Single Answer)

What is a disconnected graph?

  1. A graph in which some pairs of vertices are not connected by a path
  2. A graph in which some pairs of vertices are not connected by a cycle
  3. A graph in which some pairs of vertices are not connected by an edge
  4. A graph in which some pairs of vertices are not connected by an arc
Question 10 Multiple Choice (Single Answer)

What is a complete graph?

  1. A graph in which every pair of vertices is connected by an edge
  2. A graph in which every pair of vertices is connected by a cycle
  3. A graph in which every pair of vertices is connected by a path
  4. A graph in which every pair of vertices is connected by an arc
Question 11 Multiple Choice (Single Answer)

What is a subgraph?

  1. A graph that is contained in another graph
  2. A graph that is not contained in another graph
  3. A graph that is connected to another graph
  4. A graph that is disconnected from another graph
Question 12 Multiple Choice (Single Answer)

What is a spanning subgraph?

  1. A subgraph that contains all of the vertices of the original graph
  2. A subgraph that contains all of the edges of the original graph
  3. A subgraph that contains all of the vertices and edges of the original graph
  4. A subgraph that contains none of the vertices or edges of the original graph
Question 13 Multiple Choice (Single Answer)

What is a weighted graph?

  1. A graph in which each edge has a weight
  2. A graph in which each vertex has a weight
  3. A graph in which each path has a weight
  4. A graph in which each cycle has a weight
Question 14 Multiple Choice (Single Answer)

What is a directed graph?

  1. A graph in which each edge has a direction
  2. A graph in which each vertex has a direction
  3. A graph in which each path has a direction
  4. A graph in which each cycle has a direction
Question 15 Multiple Choice (Single Answer)

What is an undirected graph?

  1. A graph in which each edge does not have a direction
  2. A graph in which each vertex does not have a direction
  3. A graph in which each path does not have a direction
  4. A graph in which each cycle does not have a direction
← Back to Quizzes