CloseHelpPrint
Kies de Nederlandse taal
Course module: 191520751
191520751
Graph Theory
Course info
Course module191520751
Credits (ECTS)5
Course typeCourse
Language of instructionDutch
Contact persondr. W. Kern
E-mailw.kern@utwente.nl
Lecturer(s)
Lecturer
dr. H.F.M. Aarts
Contactperson for the course
dr. W. Kern
Examinator
dr. W. Kern
Lecturer
dr. J.B. Timmer
Academic year2016
Starting block
2A
Application procedureYou apply via OSIRIS Student
Registration using OSIRISYes
Learning goals
-
Content
Een graaf is een verzameling punten waarbij elk tweetal punten verbonden kan zijn door een of meerdere lijnen. Veel problemen uit de praktijk kunnen gemodelleerd worden door grafen. Denk bijvoorbeeld aan netwerken: wegennet (fileprobleem), computernetwerken (snelheid dataverkeer), mobiele communicatie (storingen), sociale relaties, enzovoort.In tegenstelling tot andere vakken (Deterministische Modellen in de OR, en enigszins ook Discrete Wiskunde I) zal in het vak vooral aandacht zijn voor het op een zorgvuldige en correcte manier opstellen van redeneringen en bewijzen over grafen.De behandelde onderwerpen: grafen, isomorfisme, bomen, punt en lijnsamenhang, Eulertoer, Hamiltoncykel, matchings, lijn- en puntkleuringen, planaire grafen .Voorkennis gewenst: Lineaire Algebra (191521650)Discrete Wiskunde I (191521610)Deterministische Modellen in de OR (191580752)
Assumed previous knowledge
Lineaire Structuren en Discrete Wiskunde
PARTICIPATING STUDY
M-CSC
PARTICIPATING STUDY
M-AM
Required materials
-
Recommended materials
Book
Graph Theory with Applications; J.A. Bondy and U.S.R. Murty (1982). ISBN: 0-444-19451-7. Gratis te downloaden op: http://www.ecp6.jussieu.fr/pageperso/bondy/books/gtwa/gtwa.html
Instructional modes
Lecture

Tutorial

Tests
Exam

CloseHelpPrint
Kies de Nederlandse taal