
Flashcard Review - Minimum Spanning Trees
Flashcard
•
Mathematics
•
9th - 12th Grade
•
Practice Problem
•
Easy
Wayground Content
Used 2+ times
FREE Resource
Student preview

15 questions
Show all answers
1.
FLASHCARD QUESTION
Front
What is a subgraph?
Back
A subgraph is a part of a graph or the whole graph redrawn.
2.
FLASHCARD QUESTION
Front
What is the weight of the minimum spanning tree according to Prim's Algorithm?
Back
7
3.
FLASHCARD QUESTION
Front
How many edges are in a tree with 32 vertices?
Back
31
4.
FLASHCARD QUESTION
Front
What is a Spanning Tree?
Back
A Spanning Tree is a subset of a graph that includes all the vertices with the minimum number of edges.
5.
FLASHCARD QUESTION
Front
What does it mean if a graph contains no cycles?
Back
It means the graph is a tree.
6.
FLASHCARD QUESTION
Front
Define a Minimum Spanning Tree.
Back
A Minimum Spanning Tree is a spanning tree with the smallest possible total edge weight.
7.
FLASHCARD QUESTION
Front
What is the difference between a graph and a subgraph?
Back
A graph is a collection of vertices and edges, while a subgraph is a portion of a graph.
Create a free account and access millions of resources
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
Taller examen 10mo
Flashcard
•
8th Grade - University
15 questions
Honors Vocabulary Flashcard Week 15
Flashcard
•
8th Grade - University
6 questions
PROBABILITY DISTRIBUTION
Flashcard
•
11th Grade
10 questions
9 клас. Алгебра. Арифметична прогресія
Flashcard
•
KG - University
13 questions
Wives of Prophet Muhammad Flashcard
Flashcard
•
10th Grade - University
15 questions
Past Simple VS Prsent Perfect
Flashcard
•
KG - University
9 questions
Advantages of Cloud Storage
Flashcard
•
9th - 10th Grade
Popular Resources on Wayground
10 questions
Forest Self-Management
Lesson
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
30 questions
Thanksgiving Trivia
Quiz
•
9th - 12th Grade
30 questions
Thanksgiving Trivia
Quiz
•
6th Grade
11 questions
Would You Rather - Thanksgiving
Lesson
•
KG - 12th Grade
48 questions
The Eagle Way
Quiz
•
6th Grade
10 questions
Identifying equations
Quiz
•
KG - University
10 questions
Thanksgiving
Lesson
•
5th - 7th Grade
Discover more resources for Mathematics
10 questions
Identifying equations
Quiz
•
KG - University
20 questions
Pythagorean Theorem and Their Converse
Quiz
•
8th - 9th Grade
20 questions
Is it a Function?
Quiz
•
8th - 9th Grade
18 questions
Scatterplot Associations
Quiz
•
7th - 9th Grade
26 questions
Intro to Exponential Functions
Quiz
•
9th Grade
8 questions
211 - Write Equation Given Two Points
Quiz
•
9th Grade
16 questions
Solving Systems Review
Quiz
•
9th Grade
18 questions
Triangle Similarity Review
Quiz
•
9th - 12th Grade