Graph Theory

  • 11th Grade
Reviewed by Editorial Team
The ProProfs editorial team is comprised of experienced subject matter experts. They've collectively created over 10,000 quizzes and lessons, serving over 100 million users. Our team includes in-house content moderators and subject matter experts, as well as a global network of rigorously trained contributors. All adhere to our comprehensive editorial guidelines, ensuring the delivery of high-quality content.
Learn about Our Editorial Process
| By Thames
T
Thames
Community Contributor
Quizzes Created: 7682 | Total Attempts: 9,547,133
| Attempts: 14 | Questions: 10 | Updated: Dec 10, 2025
Please wait...
Question 1 / 10
0 %
0/100
Score 0/100
1) A graph where vertices can be divided into two disjoint sets such that every edge connects a vertex in one set to a vertex in the other is called a __________ graph.

Explanation

In bipartite graphs, no edges connect vertices within the same set.

Submit
Please wait...
About This Quiz
Graph Theory - Quiz

Networks are everywhere—from social media to road maps. In this quiz, you’ll explore the basics of graph theory, learning how vertices and edges form structures that model real-world connections. Take this quiz to start navigating the world of networks.

2)
You may optionally provide this to label your report, leaderboard, or certificate.
2) A graph with exactly one cycle is called a __________ graph.

Explanation

Unicyclic graphs contain exactly one cycle, with the rest forming a tree structure.

Submit
3) A graph where multiple edges between the same pair of vertices are allowed is called a __________.

Explanation

Multigraphs allow parallel edges but do not necessarily include loops.

Submit
4) A graph with no cycles is called a __________.

Explanation

Trees are connected graphs without cycles.

Submit
5) A graph whose edges have directions is called a __________ graph.

Explanation

In directed graphs, each edge has an orientation from one vertex to another.

Submit
6) A graph with loops allowed (edges from a vertex to itself) is called a __________.

Explanation

Pseudographs allow both loops and multiple edges.

Submit
7) A graph where every pair of vertices is connected by exactly one edge is called a __________.

Explanation

A complete graph has all possible edges between distinct vertices.

Submit
8) A graph that can be drawn without any edges crossing is called a __________ graph.

Explanation

Planar graphs can be embedded in a plane without overlapping edges.

Submit
9) A graph with no edges is called a __________.

Explanation

An empty graph has vertices but no edges.

Submit
10) A graph with all vertices having the same degree is called a __________ graph.

Explanation

In a regular graph, each vertex has the same number of incident edges.

Submit
×
Saved
Thank you for your feedback!
View My Results
Cancel
  • All
    All (10)
  • Unanswered
    Unanswered ()
  • Answered
    Answered ()
A graph where vertices can be divided into two disjoint sets such that...
A graph with exactly one cycle is called a __________ graph.
A graph where multiple edges between the same pair of vertices are...
A graph with no cycles is called a __________.
A graph whose edges have directions is called a __________ graph.
A graph with loops allowed (edges from a vertex to itself) is called a...
A graph where every pair of vertices is connected by exactly one edge...
A graph that can be drawn without any edges crossing is called a...
A graph with no edges is called a __________.
A graph with all vertices having the same degree is called a...
Alert!