Graph theory - minimum spanning tree check

Graph theory - minimum spanning tree check

Assessment

Quiz

Mathematics

10th - 12th Grade

Practice Problem

Medium

Created by

Barbara Daley

Used 2+ times

FREE Resource

Student preview

quiz-placeholder

4 questions

Show all answers

1.

DRAW QUESTION

3 mins • 1 pt

The graph shows the electricity lines for a housing estate. Use Prim's algorithm to draw the minimum spanning tree that connects all the houses in the estate.

Media Image

2.

DRAW QUESTION

3 mins • 1 pt

The graph shows the electricity lines for a housing estate. Use Kruskal's algorithm to draw the minimum spanning tree that connects all the houses in the estate.

Media Image

3.

FILL IN THE BLANK QUESTION

3 mins • 1 pt

Media Image

The weights are the costs in 1000 euros. Find the minimum cost of connecting the electricity grid for all the houses.

4.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

Give the minimum weight associated with the minimum spanning tree represented by the table below.