Minimal Spanning Trees (Kruscal's Algorithm)

Minimal Spanning Trees (Kruscal's Algorithm)

11th - 12th Grade

9 Qs

quiz-placeholder

Similar activities

2.1 Algorithms and Computational Thinking

2.1 Algorithms and Computational Thinking

8th - 11th Grade

10 Qs

Understanding Bubble Sort Algorithm

Understanding Bubble Sort Algorithm

12th Grade

10 Qs

minimum spanning trees

minimum spanning trees

11th - 12th Grade

9 Qs

Minimum Spanning Tree Matrix Prim

Minimum Spanning Tree Matrix Prim

10th - 12th Grade

4 Qs

Unit 4 Part 2 Review #2

Unit 4 Part 2 Review #2

11th - 12th Grade

10 Qs

Chapter 4. Multiple Spanning Tree Protocol

Chapter 4. Multiple Spanning Tree Protocol

9th - 12th Grade

7 Qs

KS3 - Selection, Iteration or Sequence

KS3 - Selection, Iteration or Sequence

KG - 12th Grade

9 Qs

Discrete Math Final Exam Review: Graph Theory

Discrete Math Final Exam Review: Graph Theory

9th - 12th Grade

10 Qs

Minimal Spanning Trees (Kruscal's Algorithm)

Minimal Spanning Trees (Kruscal's Algorithm)

Assessment

Quiz

Mathematics, Computers

11th - 12th Grade

Medium

Created by

Jennifer Gottschalk

Used 11+ times

FREE Resource

9 questions

Show all answers

1.

FILL IN THE BLANK QUESTION

1 min • 1 pt

How many vertices does a tree with 12 edges have?

2.

FILL IN THE BLANK QUESTION

1 min • 1 pt

How many edges does a tree with 15 vertices have?

3.

FILL IN THE BLANK QUESTION

15 mins • 1 pt

Media Image

What is the weight of the MST for the graph below? Use Kruskal's algorithm.

4.

FILL IN THE BLANK QUESTION

15 mins • 1 pt

Media Image

What is the weight of the MST for the graph below? Use Kruskal's algorithm.

5.

FILL IN THE BLANK QUESTION

15 mins • 1 pt

Media Image

What is the weight of the MST for the graph below? Use Kruskal's algorithm.

6.

FILL IN THE BLANK QUESTION

15 mins • 1 pt

Media Image

What is the weight of the MST for the graph below? Use Kruskal's algorithm.

7.

FILL IN THE BLANK QUESTION

15 mins • 1 pt

Media Image

What is the weight of the MST for the graph below? Use Kruskal's algorithm.

8.

FILL IN THE BLANK QUESTION

15 mins • 1 pt

Media Image

What is the weight of the MST for the graph below? Use Kruskal's algorithm.

9.

FILL IN THE BLANK QUESTION

15 mins • 1 pt

Media Image

What is the weight of the MST for the graph below? Use Kruskal's algorithm.