
Graph Theory Quiz
Authored by Thành Ngọc
Computers
12th Grade
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a cut in graph theory?
A way to calculate the flow in a graph
A way to divide a graph into two non-overlapping subsets
A method to find the shortest path
A technique to merge two graphs
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a cut-set?
A type of graph traversal
A collection of vertices in a graph
A set of edges with each endpoint in different subsets after a cut
A method to calculate graph distance
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What defines a minimum cut?
It has a size/weight not greater than any other cut
It has the largest number of edges
It connects all vertices in the graph
It is the only cut possible
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the size of the minimum cut mentioned?
2
3
4
5
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What does flow represent in a graph?
The distance between two nodes
The capacity of an edge
The number of vertices
The total weight of the graph
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a maximum flow?
The flow that is equal to the number of edges
The flow that has the least weight
The flow that connects all vertices
The flow that can achieve the maximum transfer rate
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the relationship between maximum flow and minimum cut?
Maximum flow is always less than minimum cut
Minimum cut is irrelevant to flow
They are always different
The maximum flow value equals the minimum cut value
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
15 questions
Visual C# Quiz - Chapter 5: Loops, Files, and Random Numbers
Quiz
•
12th Grade
13 questions
bts
Quiz
•
KG - Professional Dev...
10 questions
Anime
Quiz
•
KG - University
10 questions
EMPTECH L4 Q3
Quiz
•
12th Grade
10 questions
JSPS Competition Hackathon - Scratch Language - Grade 1
Quiz
•
2nd Grade - University
10 questions
Microcontroller
Quiz
•
11th Grade - University
14 questions
Input, output and storage de
Quiz
•
8th Grade - Professio...
10 questions
ZOOM QUIZ
Quiz
•
1st - 12th Grade
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
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
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
20 questions
-AR -ER -IR present tense
Quiz
•
10th - 12th Grade
21 questions
Presidents Day Trivia
Quiz
•
6th - 12th Grade
10 questions
Valentine's Day: History and Modern Celebration
Interactive video
•
9th - 12th Grade
11 questions
Valentine's Day Trivia
Quiz
•
8th - 12th Grade
10 questions
Factor Quadratic Expressions with Various Coefficients
Quiz
•
9th - 12th Grade
18 questions
Success Strategies
Quiz
•
9th - 12th Grade
10 questions
Valentine's Day Trivia
Quiz
•
9th - 12th Grade