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

Person responsible

Keijo Ruohonen

Implementations

No implementations

Requirements

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

Principles and baselines related to teaching and learning

-

Learning outcomes

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

Correspondence of content

There is no equivalence with any other courses

Last modified	08.04.2009
Modifier	Keijo Ruohonen