Graph Theory
Graph Theory of in het Nederlands Grafentheorie is een vak dat gegeven wordt aan de Universiteit Twente. Het bedoeld voor studenten Technische Wiskunde in het 3e bachelorjaar en studenten Technische Informatica in de masterfase. De docent is Dr. H.F.M. Aarts en het vak wordt gegeven in het tweede kwartiel.
Omschrijving
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 aan netwerken: wegennet (fileprobleem), computernetwerken (snelheid dataverkeer), mobiele communicatie (storingen), etc). Veelgebruikte begrippen, resultaten en toepassingen worden geïntroduceerd en afgeleid. Ook worden enkele algoritmische methodes behandeld (voor matchings o.a.). Onderwerpen die behandeld worden: Grafen, Bomen, Samenhang, Eulertoer, Hamilton Cykel, Matchings, Lijn- en Puntkleuringen, Planaire Grafen.
Voorkennis
- Discrete Wiskunde 1 (152161)
- Lineaire Algebra (152165)
- Deterministische Modellen in de OR (158075)