## Discrete Mathematics, SF2736, 7.5 credits,

## Fall 2010

## Teacher

Responsible for the course, teacher and examiner is Olof Heden,
Lindstedtsvägen 25, office 3641, tel. 790 62 96, e-mail:
olohed@math.kth.se.

## Office time

Due to agreement .

## Literature

Norman L. Biggs: Discrete mathematics, second edition, Oxford
Science Publications, 2002.

## Examination

There will be a written exam on Monday, December 13, 2010, at
14.00-19.00, (and further possibilities later for those that did not
pass, according to the schedule for exams). The written exam
consits of three parts: part I, part II and part III. Part I consists
of five problems of which each at most can be rated to 3 points. Part
II consist of three problems of at most 4 points. Part III consists of
2 problems each of at most 5 points. The grades will be as below:

A 32-37.

B 28-31.

C 22-27.

D 18-21.

E 15-17.

Those that get 13 or 14 points have the right to make an extra minor
exam,
shortly after the original exam, in order to get the grade E.

### Bonus credits

There will be five voluntary home works that have to be delivered by
the students to the examiner at certain terms. Each correct home work
will give one bonus point at the final exam and added to the points of
part I in the exam

## Content

Chapter 5, 6, 7.2,
8, 10.1-10.6, 11.1-11.5, 12.1-12.6, 13.1-13.3, 15.1-15.7,
17.1-17.6, 18.1-18.4, 19.2, 20.1-20.9, 21.1-21.4, 24.1-24.4, 25.1-25.6,
26.1-26.6.

## Planning for the course

The precise planning of the course can be found in kurspm
that will be delivered at the first lecture, and after that can be
found on this web site.

## Current information

All current
information will be given in the class.

###### End