MM10  Grafteori  FALL 2006 (instructor Bjarne Toft)

MM10 NEWS NO. 15 (December 18, 2006)


Julius Petersen (around 1870)  Julius Petersen (around 1890)


JULIUS PETERSEN (around 1870 and in the 1890'ies)

The lecture on Monday Dec. 18, 10-12 PM, deals with Chapter III in the red book (Bjarne Toft: Algoritmisk Kombinatorik, Matematiklærerforeningen 1985 og SDU 2005).  THIS WILL BE THE FINAL CLASS. 

The lecture on Wednesday Dec. 20 has unfortunately been cancelled (due to BT being external examiner for a 'speciale' at KU).

Those registered for the exam are: Jacob, Nicolai, Mia, Vagn, Thomas, Jens, Lasse, Kirsten, Per. (Annegrethe er IKKE tilmeldt på den officielle liste).

Final projects:  Jacob: Hamilton Kredse i Grafer ; Mia: Turans Sætning og Extremalteori ; Lasse: Ruteproblemer i grafer, specielt det Kinesiske Postbud ; Kirsten : Hamilton Kredse i Grafer ; Per : Punktfarvning af Grafer ; Annegrethe : Grafer som er k-kromatiske, men uden Korte Kredse ; VagnPardannelse i grafer ;  Jens (Strømning i netværk med anvendelser på grafer), Thomas: Den Handelsrejsendes problem, Nicolai: Matching Theory.

Projekterne skal vejledende være på 10-20 sider. Demonstrér at I har et overblik og kan passe emnet ind i en større sammenhæng. Demonstrér også at I kender vigtige resultater om det specifikke emne. Demonstrér også at I har styr på centrale detaljer (f.eks. i form af beviser). Frist 31.1.2007.
Projects :
The number of pages in your project is expected to be 10 to 20 pages. Demonstrate that you know how your topic fits into a larger theory. Demonstrate that you know central results from your topic. And finally: demonstrate that you know details about your topic (for example in the form of proofs). Due date: january 31, 2007.

TAK FOR I ÅR - GOD JUL OG GODT NYTÅR - GOD EKSAMEN