Discrete Mathematics and Proof · Chapter 10 · Lesson 10.12 · Printable PDF

Spanning Trees and Minimum Spanning Trees Worksheet with Answer Key

5 problems on spanning trees and minimum spanning trees. 5 pages, with a worked answer key.

5 problems5 pagesanswer key
Printable Spanning trees and minimum spanning trees worksheet with answer key - Discrete Mathematics and Proof (Page 1 PDF preview)
Page 1 of 5

Get this sheet

This sheetWorksheet and answer key, yours to keep.
$5
Buy
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
Subscribe
Full Course Set470+ Discrete Mathematics and Proof PDF files, no limit, yours to keep.
$400once
Buy

Try one first: a free Chapter 1 worksheet (PDF, no sign-in).

The full Discrete Mathematics and Proof courseEvery lesson in teaching order, with over 470 printables.See the course ›

What's on the worksheet

  1. Samir is wiring the seven docks K, L, M, N, P, R, S of a marina for shore power, with just enough cable for power to pass between every two docks.
  2. The graph G in the figure has nine vertices a to i.
  3. Elena's electric co-op will run power lines from its substation H to four farms A, B, C, D.
  4. Decide whether each statement is true for every connected weighted graph G.
  5. Let G be a connected weighted graph with n vertices.

Teach it first

The free lesson teaches it with worked examples and practice problems.

Spanning trees and minimum spanning trees: the lesson ›