Course Catalog 2008-2009 International Basic Pori International Postgraduate Open University |Degrees|     |Study blocks|     |Courses|

Course´s person responsible

Keijo Ruohonen

Implementations

	Lecture times and places	Target group recommended to
Implementation 1	Per 1, 2 : Wednesday 12 - 14, Tb223 Friday 10 - 12, Tb223

Requirements

Closed-book written exam.
Completion parts must belong to the same implementation

Principles and baselines related to teaching and learning

-

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.

Study material

Type	Name	Author	ISBN	URL	Edition, availability, ...	Examination material	Language
Book	Graph Theory and Its Applications	Gross, J.L. & Yellen, J.					English
Other online content	Course page						English
Summary of lectures	Graph Theory	Ruohonen, K.					English

Prerequisites

More precise information per implementation

	Description	Methods of instruction	Implementation
Implementation 1			Contact teaching: 0 % Distance learning: 0 % Self-directed learning: 0 %

Last modified	21.08.2008
Modifier	Keijo Ruohonen