
Page 1 of 3
Download
Get this sheet
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
SubscribeTry one first: a free Chapter 1 worksheet (PDF, no sign-in).
What's on the worksheet
- A directed graph has vertices 1, 2, 3, 4.
- 9 5 7 7 18 5 6 3 S B H M At a ski resort, lifts carry skiers up and runs bring them down, each in one direction only.
- Each part lists six numbers that are claimed to be the weighted distances between the towns W, X, Y, Z of a connected weighted graph with positive…
- Soil sensors on a farm pass readings by radio.
- Let D be a directed graph with n vertices.
Teach it first
The free lesson teaches it with worked examples and practice problems.
Weighted and directed graphs: the lesson ›More Chapter 10 worksheets: Graphs
- 10.1Degree, the handshake lemma and complete graphs
- 10.2Walks, paths, cycles and connected graphs
- 10.3Graph isomorphism: when two drawings are the same graph
- 10.4Euler paths and circuits
- 10.5Hamiltonian paths and cycles
- 10.6Trees
- 10.7Planar graphs and Euler's formula
- 10.8Graph coloring
- 10.9Bipartite graphs
- 10.10Weighted and directed graphs
- 10.11Finding a shortest path
- 10.12Spanning trees and minimum spanning trees
- 10.13Adjacency matrices and their powers