Search Header Logo

Graph theory - minimum spanning tree check

Authored by Barbara Daley

Mathematics

10th - 12th Grade

Used 2+ times

Graph theory - minimum spanning tree check
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

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.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?