
Graph Theory Quiz
Authored by Vidya Bhosale
Mathematics
University

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
30 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a vertex in a graph?
An edge
A point where two or more edges meet
A closed loop
A set of paths
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A graph with no loops or multiple edges is called a:
Simple graph
Multi-graph
Bipartite graph
Directed graph
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What do you call a sequence of vertices connected by edges in a graph?
Degree
Path
Cycle
Circuit
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A graph with all vertices having the same degree is called:
Regular graph
Complete graph
Simple graph
Planar graph
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
25 questions
Kisi-Kisi Asumsi Bilangan Berpangkat
Quiz
•
8th Grade - University
25 questions
Operations w/ Fractions
Quiz
•
6th Grade - University
25 questions
Mastering Ratios and Proportions
Quiz
•
7th Grade - University
25 questions
MATEMATIKA DISKRIT DAN LOGIKA INFORMATIKA
Quiz
•
University
25 questions
Model Pembelajaran Matematika SD
Quiz
•
University
34 questions
Aljabar
Quiz
•
10th Grade - University
25 questions
Diversification and Risk
Quiz
•
9th Grade - University
25 questions
Multiplicación de Radicales jueves
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade