Courses persons responsible
Keijo Ruohonen

Lecturers
Keijo Ruohonen

Implementations

Programs:

Electrical Engineering, Industrial Management and Engineering, Information Technology, Automation Engineering, Information and Knowledge Management, Communications and Electronics, Science and Engineering, Biotechnology

	Period 1	Period 2	Period 3	Period 4	Period 5	Summer
Exercise	2 h/week	2 h/week	-	-	-	-
Exam

(Timetable for academic year 2007-2008)

Objectives
Introduction to graphs, one of the most useful and used tools in discrete mathematics, networks and algorithmics.

Content

Content	Core content	Complementary knowledge	Specialist knowledge
1.	Basic properties of graphs and networks. Directed graphs. Matrix representations of graphs. Graph-theoretical algorithms. Geometric graph theory. Matroids.

Requirements for completing the course
Active participation in exercises and written solutions to homework exercises, or a closed-book written exam.

Evaluation criteria for the course

Study material

Type	Name	Auhor	ISBN	URL	Edition, availability...	Exam material	Language
Summary of lectures	Graph Theory	K. Ruohonen			(Contents,References)(pdf, 0.9 Mb)	Yes	English
Book	Graph Theory and Its Applications	Gross, J.L. & Yellen, J.	1-58488-505-X			No	English

Prerequisites

Code	Course	Credits	M/R
MAT-31090	MAT-31090 Matrix Algebra 1	5	Recommendable

Prequisite relations (Sign up to TUT Intranet required)

Remarks

The course is lectured biennially.

Distance learning

- In information distribution via homepage, newsgroups or mailing lists, e.g. current issues, timetables
- In compiling teaching material, particularly for online use or other electronic media
- In distributing and/or returning exercise work, material etc
- In the visualization of objects and phenomena, e.g. animations, demonstrations, simulations, video clips

Scaling

Methods of instruction	Hours
Exercises	48
Assignments	96
Total sum	144

Course homepage

Last modified	16.02.2007
Modified by	Keijo Ruohonen