Graph Theory Quiz

What is a graph composed of?

• A set of vertices and a set of weights

• A nonempty set of vertices and a set of edges

• A set of vertices only

• A set of edges only

What is the degree of a vertex?

• The number of isolated vertices

• The number of edges connecting to the graph

• The total number of vertices in the graph

• The number of edges incident at a vertex

What defines an isolated vertex?

• A vertex with multiple edges

• A vertex with two edges incident

• A vertex with one edge incident

• A vertex with no edges incident

What is a pendant vertex?

• A vertex with no edges

• A vertex with one edge

• A vertex with two edges

• A vertex with multiple edges

What characterizes a directed graph?

• All vertices are isolated

• All edges are undirected

• There are no edges

• Edges have a direction from one vertex to another

What is the in-degree of a vertex in a directed graph?

• The number of edges incident at the vertex

• The number of parallel edges

• The number of edges emerging from the vertex

• The total number of vertices

What is the out-degree of a vertex?

• The number of edges incident at the vertex

• The number of edges emerging from the vertex

• The total number of edges in the graph

• The number of isolated vertices

What are parallel edges?

• Edges that connect different vertices

• Edges that connect the same pair of vertices

• Edges that are undirected

• Edges that are directed

Tags

CCSS.HSG.CO.A.1

What is a finite graph?

• A graph with an infinite set of vertices

• A graph with a finite set of vertices

• A graph with no edges

• A graph with only one vertex

What happens if a graph has no edges?

• It is called a directed graph

• It is still a valid graph

• It is called an infinite graph

• It cannot exist