
Exercise 13F - Spanning Tree
Quiz
•
Mathematics
•
12th Grade
•
Practice Problem
•
Medium
Julie Barry
Used 8+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Choose the option that is NOT correct:
A tree is connected graph that has...
no loops
loops
multiple edges
cycles
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Every connected graph will have at least...
one subgraph that is a tree
one loop on each vertex
one cycle on the graph
one loop on one vertex
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If a tree connects all of the vertices in a graph then it is called a...
Spanning Branch
Spanning Root
Spanning Tree
Spanning Trunk
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If the spanning tree has 10 vertices, it will have how many edges?
11
10
9
8
5.
FILL IN THE BLANK QUESTION
1 min • 1 pt
_____ algorithm is used for determining the minimum spanning tree of a network.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A tree with n vertices has..
n-3 edges
n-1 edges
n-2 edges
n-4 edges
7.
FILL IN THE BLANK QUESTION
1 min • 1 pt
A ________ tree is a tree that connects all the vertices of a 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
10 questions
Graphing Linear inequalities CW
Quiz
•
9th - 12th Grade
10 questions
Florida Algebra EOC Practice
Quiz
•
8th Grade - University
10 questions
Algebra 2- Unit 3 Review
Quiz
•
12th Grade
15 questions
Geometry test 3.1 (through G.GPE.B.6) Review
Quiz
•
9th - 12th Grade
15 questions
Quadratic Vocabulary
Quiz
•
9th - 12th Grade
10 questions
A.O.D.-Maxima Minima
Quiz
•
12th Grade
10 questions
Domain & Range of Square Roots
Quiz
•
9th - 12th Grade
15 questions
Unit 2: Graphing Systems of Inequalities Test Review
Quiz
•
9th - 12th Grade
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Mathematics
20 questions
Christmas Lyrics
Quiz
•
12th Grade
15 questions
Mock Fall Final
Quiz
•
9th - 12th Grade
23 questions
Rational Exponents and Simplifying using Exponent Properties
Quiz
•
9th - 12th Grade
12 questions
Polynomials 7-1/7-2/7-3
Lesson
•
9th - 12th Grade
13 questions
Congruent Triangle Proofs
Quiz
•
9th - 12th Grade
14 questions
Permutations and Combinations
Quiz
•
9th - 12th Grade
13 questions
Reading And Writing Numerical Expression
Quiz
•
6th - 12th Grade
11 questions
73 WarmUp: Graphing SOE/Ineqs
Quiz
•
9th - 12th Grade
