Kurzus nemzetközi vendég- és részidős hallgatóknak
- Kar
- Természettudományi Kar
- Szervezet
- TTK Operációkutatási Tanszék
- Kód
- grafel1u0um17em
- Cím
- Gráfelmélet (ea)
- Tervezett félév
- Tavaszi
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: A gráfelmélet fő eredményeinek és módszereinek elsajátítása Képesség: A gráfelmélet módszereinek megértése, használata Attitűd: igény az alkalmazott matematikai tudás gyarapítására, új alkalmazott matematikai ismeretek megszerzésére, kompetenciák elsajátítására, kifejlesztésére. Törekvés a matematikai ismereteinek minél szélesebb körű alkalmazására Autonómia és felelősség: a gráfelmélet témakörében elsajátított alapvető ismeretei felhasználásával képes önállóan megválasztani az alkalmazási problémák megoldására alkalmazható módszereket
- Tantárgy tartalma
- Gráfok irányítása, az összefüggőség növelése. Párosítások nempáros gráfban. Diszjunkt fák és fenyők. Diszjunkt út problémák. Színezések, perfekt gráfok.
- Számonkérés és értékelés
- kollokvium
- Ajánlott irodalom
- Frank András, Gráfelmélet (elektronikus jegyzet)Robert Endre Tarjan: Data Structures and Network Algorithms , Society for Industrial and Applied Mathematics, 1983. W.J. Cook, W.H. Cunningham, W.R. Pulleybank, and A. Schrijver, Combinatorial Optimization, John Wiley and Sons, 1998. R. Diestel, Graph Theory, Springer Verlag, 1996. A. Frank, Connections in Combinatorial Optimization, Oxford University Press, 2011, Oxford Lecture Series in Mathematics and its Applications, 38.