Graph Theory Quiz

What is a vertex in a graph?

• An edge

• A point where two or more edges meet

• A closed loop

• A set of paths

What is an edge in a graph?

• A point in the graph

• A connection between two vertices

• A sequence of adjacent vertices

• A path between two vertices

What is the degree of a vertex?

• The number of edges incident to the vertex

• The number of paths passing through the vertex

• The number of vertices adjacent to it

• The number of self-loops

A graph with no loops or multiple edges is called a:

• Simple graph

• Multi-graph

• Bipartite graph

• Directed graph

What do you call a sequence of vertices connected by edges in a graph?

• Degree

• Path

• Cycle

• Circuit

A cycle in a graph is:

• A path that starts and ends at the same vertex

• A set of disconnected vertices

• A set of edges forming a loop

• A sequence of edges without repetition

A graph with all vertices having the same degree is called:

• Regular graph

• Complete graph

• Simple graph

• Planar graph

A complete graph is one in which:

• Every vertex is connected to every other vertex

• There are no edges

• The graph is directed

• Every edge has the same weight

In a bipartite graph, the vertex set can be divided into how many subsets?

• 1

• 2

• 3

• 4

What is a tree in graph theory?

• A connected acyclic graph

• A graph with cycles

• A disconnected graph

• A complete graph