Fall Term, 201 1
Name: _
 ~
'

('
Student Number: _ _ _
 .
.
WILFRID LAURIER UNIVERSITY
Waterloo, Ontario
Mathematics 338  Graph Theory
Midterm Test November 1, 2011
Instructor: K . Cam eron
Time Allowed: 80 minutes
Total Value: 65 marks
Number of P
MA338
Quiz 3
October 29, 2010
.,:
Name:
1. For the cubes represented below, use graph theory to solve the game "Instant I c; mity";
that is, find a 4x l x l rectangular prism so that each colour apperu:s exactl y once o 1 uch of
the four faces: front, bac
MA338
Working Session 2
November 25, 2011 Name:_
1. (a) Beside each graph below, draw its linegraph.
(b) For each of the given graphs, give minimum edgeco louring (that is, a partition of the edges
into a minimum number of matchings). Mark this on the g