Discrete Chapter 7 Trees
11th - 12th Grade
•6 Qs
Similar activities
Business Cycle
10th Grade - University
•11 Qs
Miami Tribe Facts
3rd Grade - University
•10 Qs
Hálózatok_2024_01_05
12th Grade
•10 Qs
Cool/Random Roots, Prefixes, and Suffixes.
5th - 12th Grade
•10 Qs
Kobe Trivia
4th Grade - Professional Development
•10 Qs
World Series (Baseball Finals)
3rd - 12th Grade
•10 Qs
Modelo Factorial-Biológico de Eysenck Teoría Pentafactorial de Maccrae y Costa
1st Grade - University
•10 Qs
Play the Game! Law of Supply 1
11th - 12th Grade
•10 Qs
Discrete Chapter 7 Trees
Quiz
•
Other
•
11th - 12th Grade
•
Medium
Alan Wilson
Used 4+ times
FREE Resource
Enhance your content in a minute
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A tree is
any graph that has no circuits
any graph that has no bridges
any graph that is connected and has no circuits
any graph with one component
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How may spanning trees does the following graph have?
15
24
25
23
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How many different spanning trees does the following graph have?
23
15
24
25
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Using Kruskal's algorithm which edge is chosen third?
Boston-Chicago
Boston-Buffalo
Buffalo-Columbus
Columbus-Louisville
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following edges is not in the minimum spanning tree?
Boston-Chicago
Boston-Buffalo
Buffalo-Columbus
Columbus-Louisville
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The length of the minimum spanning tree is
2236
1135
1273
1795
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
10 questions
Easiest Quiz Ever
Quiz
•
KG - Professional Dev...
10 questions
Kuis Akuntansi Manajemen
Quiz
•
12th Grade
10 questions
Trinidad And Tobago Quiz
Quiz
•
5th Grade - Professio...
10 questions
Film (ferris)
Quiz
•
11th Grade
10 questions
Homework Check 4.2
Quiz
•
9th - 12th Grade
10 questions
Sports Quiz
Quiz
•
6th - 12th Grade
10 questions
Our Economic Choices
Quiz
•
9th - 12th Grade
10 questions
weird facts
Quiz
•
1st Grade - Professio...
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th 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
Discover more resources for Other
20 questions
-AR -ER -IR present tense
Quiz
•
10th - 12th Grade
15 questions
Making Inferences
Quiz
•
7th - 12th Grade
15 questions
Main Idea and Supporting Details.
Quiz
•
4th - 11th Grade
12 questions
Add and Subtract Polynomials
Quiz
•
9th - 12th Grade
7 questions
How James Brown Invented Funk
Interactive video
•
10th Grade - University
15 questions
Atomic Habits: Career Habits
Lesson
•
9th - 12th Grade
16 questions
ACT English - Grammar Practice #2
Quiz
•
11th Grade
20 questions
Banking
Quiz
•
9th - 12th Grade