Math Review 102609

1
Math Review 10/26/09

• Find a Hamilton circuit in the graph that begins
  with C.

2. For the graph below, use the nearest neighbor
to find an approximate minimum Hamilton
circuit and its weight, starting vertex D.
3. Construct a table that displays the
number of directed paths of length 1 or 2
4. Use the figure to find the weight of the path
EBDACE
5. Deer, rabbits, and bears eat grass.
Wolves, pumas, and humans eat deer and
rabbits. Bears also eat deer and rabbits.
Draw a directed graph to model this food chain.

2
Review Before Quiz
1. Find the adjacency matrix of the following
graphs
2. Draw the graph of the given adjacency matrix
A B C D A 0 1 2 1
B 1 0 0 0 C 0 0 1
1 D 0 0 1 0
3
3. Draw a spanning tree from the following graphs
4. Find the minimum spanning tree of the
following graph using Kruskals Algorithm
or Prims Algorithm
4
(No Transcript)