Graph Theory Quiz

What is a planar graph?

• A graph with directed edges

• A graph with loops

• A graph with weighted edges

• A graph that can be drawn without any edges crossing

What is a vertex in a graph?

• A line that connects two points

• A directed edge

• A point where two or more edges may meet

• A number associated with an edge

What is the degree of a vertex?

• The number of edges extending from a vertex

• The number of vertices in a graph

• The number of loops in a graph

• The number of faces in a graph

What is a bridge in a graph?

• An edge in a connected graph without which the graph would be disconnected

• A graph with no loops or multiple edges

• A line that connects two vertices

• An edge that starts and finishes at the same vertex

What defines a connected graph?

• A graph with directed edges

• A graph in which all vertices are directly connected by each other

• A graph with no edges

• A graph with weighted edges

What is a face in a graph?

• An interior or exterior region of a graph defined by edges and vertices

• A directed edge

• A point where two or more edges meet

• A line that connects two vertices

What is a weighted graph?

• A graph with no loops or multiple edges

• A graph in which there is a number associated with each edge

• A graph with directed edges

• A graph with two groups of vertices

What is a directed graph (digraph)?

• A graph with weighted edges

• A graph in which each edge is directed from one vertex to another (or the same) vertex

• A graph with no loops or multiple edges

• A graph with two groups of vertices

What is an arc in a digraph?

• A graph with no loops or multiple edges

• A line that connects two vertices

• A directed edge on a digraph

• A point where two or more edges meet

What is a loop in a graph?

• A graph with weighted edges

• A point where two or more edges meet

• A line that connects two vertices

• An edge that starts and finishes at the same vertex