Unit Code:	MAT2NAG
Alternative Unit Code:	MAT3NAG
Unit Short Title:	NETWORKS AND GRAPHS
Credit Points:	15
Unit Description:	Graphs are made up of points together with lines joining some of those points. In addition to their intrinsic interest, graphs are used to model the structures of objects as diverse as molecules, sentences, communications networks, and silicon chips. We will explore these models as well as the underlying mathematical structures. Algorithms are fundamental to the subject, for example, communications networks rely heavily on algorithms which minimise costs or maximise efficiency, while sorting and searching are ubiquitous in databases. Particular applications will depend on the interests of the class. This unit is particularly suitable for computing, mathematics and engineering students.
Prerequisites:	MAT1DIS or MAT1CA
Class Requirements:	four hours of lectures and workshops per week
Work Experience Indicator:	Not undertaking work experience in industry
Available to 'Study Abroad' students:	Y

Assessment:

Assessment Type	%	Comments
three major problem-based assignments (each equivalent to 1,000 words) (25% each)	75	Third year students will be expected to demonstrate a greater degree of subject understanding and discipline specific skills in their written work.
one 1,000-word essay	25	Third year students will be expected to demonstrate a greater degree of subject understanding and discipline specific skills in their work.

Readings:

Reading Type	Title	Author	Publisher
Prescribed	Graphs and Applications: An introductory approach.	Aldous, J.M. and Wilson, R.J.	Springer, London, New York, 2000.

Unit Streams:

Teaching Period	Unit Class	Location
1   01-MAR-10   04-JUN-10	Day	BENDIGO

Unit Coordinators:

Title	First Name	Last Name	Location	Primary Coordinator
Dr	Christopher	Lenard	BENDIGO	Y