MA238 Midterm 2006
Solution
Alex Ni
045 007 290
Feb 25, 2007
1. (a) What is the maximum number of edges that a simple graph with 10 vertices can have?
P
Each vertex can be connected to 9 others, therefore each vertex can have degree 9
|E | =
v V
v V
deg (
THE FOUR-COLOURED CUBES
By: A.D. Ni
For: Dr. Kathleen Cameron
Jan 6, 2007
Problem: We are given 4 standard cubes with 6 surfaces on each. On these cubes
there are 4 colours covering the surfaces. Task requires the construction of a prism
through the juxta