MST: Prim & Kruskal

MST: Prim & Kruskal

11th Grade

13 Qs

quiz-placeholder

Similar activities

Analyzing Graphs of Polynomials

Analyzing Graphs of Polynomials

9th - 12th Grade

15 Qs

Chapter 7 Review

Chapter 7 Review

11th Grade

17 Qs

PC: Sine Functions: Amp and S.A.

PC: Sine Functions: Amp and S.A.

10th - 12th Grade

15 Qs

Intro to Quadratics

Intro to Quadratics

7th - 11th Grade

18 Qs

Graph Theory Discrete Review

Graph Theory Discrete Review

10th - 12th Grade

18 Qs

Discrete Math Final Exam Review: Graph Theory

Discrete Math Final Exam Review: Graph Theory

9th - 12th Grade

10 Qs

Graph Theory - Terminology Quiz

Graph Theory - Terminology Quiz

11th Grade

18 Qs

minimum spanning trees

minimum spanning trees

11th - 12th Grade

9 Qs

MST: Prim & Kruskal

MST: Prim & Kruskal

Assessment

Quiz

Mathematics

11th Grade

Hard

Created by

Jeff Davis

Used 125+ times

FREE Resource

13 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

A graph can only have one(1) spanning tree.
TRUE
FALSE

2.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

In solving the weight of a minimum spanning tree you should subtract the weight of all edges.
TRUE
FALSE

3.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Media Image
What is the weight of the Minimum Spanning tree?
2
6
3
8

4.

MULTIPLE CHOICE QUESTION

15 mins • 1 pt

Media Image
What is the weight of the Minimum Spanning tree?
17
16
15
14

5.

MULTIPLE CHOICE QUESTION

15 mins • 1 pt

Media Image
What is the weight of the Minimum Spanning tree?
13
17
19
21

6.

MULTIPLE CHOICE QUESTION

15 mins • 1 pt

Media Image
What is the weight of the Minimum Spanning tree?
1
44
17
22

7.

MULTIPLE CHOICE QUESTION

15 mins • 1 pt

Media Image
What is the weight of the Minimum Spanning tree?
12
17
14
15

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?