Students Name [print]
Student Number
Mathematics 2156B Second Midterm Exam
7:009:30pm
March 11, 2011
Instructions: Print your name and your student number on the Scantron card. Sign the
Scantron card, and code your student number on the Scantron card. Mar
Math 2156 Assignment 12: due at beginning of class on Wednesday, April 6
For a graph G, a B EG is called a cut-set for G if the number of components of the subgraph
ofG that is induced by EG B is greater than G . A cut-set B for G is said to be minimal if
Students Name [print]
Student Number
Mathematics 2156b First Midterm Exam
7:00-9:30pm
February 4, 2011
Instructions: Print your name and your student number on the Scantron card. Sign the
Scantron card, and code your student number on the Scantron card. M
Math 2156 Assignment 1: due at beginning of class on Wednesday, January 12
1. (a) Use the Euclidean algorithm (showing all steps) to nd ( 156, 91 ). Then express
( 156, 91 ) as a linear combination of 156 and 91. Show all of your work.
Solution: We have 1