Algoma University College
Mathematics 2056
Discrete Mathematics II
Fall 1996/97
(Tuesday and Thursday: 4:00 - 5:15 pm)

Instructor: Dr. Pawan J. Lingras

Description:
MATH 2056 is an extension of the discrete mathematics in MATH 1056. It is a central course for mathematics and computer science majors. The main focus of this course is graph theory.

Course Outline:

WEEK	TOPIC	Chapter.Section
-------	------------------------------------------------------	---------
1	RELATIONS: Properties	6.1
2	Representations: 0-1 matrices and digraphs	6.3
2	Equivalence relations	6.5
3	Partial ordering	6.6
-------	------------------------------------------------------	---------
3	GRAPH THEORY: Introduction, Isomorphisms	7.1-7.3
4	Connectivity	7.3-7.4
5	Eulerian graphs	7.5
5	Hamiltonian graphs	7.5
6	Planar graphs	7.7
6	Graph coloring	7.7
-------	------------------------------------------------------	---------
7	TREES: Applications	8.1-8.2
8	Spanning trees	8.5
9	Minimal Spanning trees	8.6
9	Shortest path and travelling salesman problem	7.6
-------	------------------------------------------------------	---------
10	BOOLEAN ALGEBRA: DNF's and CNF's	9.1-9.2
11-12	Logic gates, Karnaugh maps	9.3-9.4
-------	------------------------------------------------------	---------
13	FINITE STATE MACHINES	10.2
-------	------------------------------------------------------	---------
14	RECURRENCE RELATIONS	5.2

Text:

Rosen, K.H. 1995. Discrete Mathematics and Its Applications, Third Edition, McGraw-Hill, Inc., Toronto.

Tentative Marking Scheme

Assignments	20
Test -1 (Oct. 22, 1996)	17.5
Test - 2 (Nov. 26, 1996)	17.5
Quizzes (in class)	10
Final	35
____________________	____
Total	100