Graph Theory Quiz

What is a graph?

• A set of points and lines

• A set of edges and arcs

• A set of nodes and arcs

• A set of vertices and edges

What does it mean for two vertices to be adjacent in a graph?

• They are connected by a loop

• They are not connected

• They are connected by an edge

• They are connected by a multiple edge

What is the degree of a vertex in a graph?

• The number of vertices in its neighborhood

• The number of edges incident to it

• The number of loops incident to it

• The number of multiple edges incident to it

What is a subgraph of a graph?

• A graph with more vertices and edges

• A graph with fewer vertices and edges

• A graph with fewer edges

• A graph with fewer vertices

What is a complete graph?

• A graph with no multiple edges

• A graph with no loops

• A graph with all possible edges

• A graph with no edges

What is a path in a graph?

• A sequence of vertices with no repeated edges

• A sequence of edges with no repeated edges

• A sequence of vertices with no repeated vertices

• A sequence of edges with no repeated vertices

What is a tree in graph theory?

• A disconnected graph

• A graph with no vertices

• A graph with no edges

• A connected graph with no cycles