Course Catalog 2006-2007

MAT-41196 GRAPH THEORY, 6 cr
Graph Theory

Courses persons responsible
Keijo Ruohonen

Lecturers
Keijo Ruohonen

Implementations
Person responsible: Keijo Ruohonen
Programs: Electrical Engineering, Information Technology, Science and Engineering
  Period 1 Period 2 Period 3 Period 4 Period 5 Summer
Lecture 4 h/week 4 h/week - - - -
Exercise 2 h/week 2 h/week - - - -
Exam  
(Timetable for academic year 2006-2007)

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

  • Used assessment scale is numeric (1-5)

    • 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.

  • Partial passing of course must be in connection with the same round of implementation.

  • The course is suitable for postgraduate studies.

    • Scaling
    Methods of instructionHours
    Lectures 96
    Exercises 48
    Total sum 144

    Course homepage

    Last modified 09.11.2006
    Modified byKeijo Ruohonen