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
- grafel1u0um17gm
- Cím
- Gráfelmélet gyakorlat (gy)
- 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
- Fokszámsorozatok, Euler-tétel és alkalmazásai. Gráfok irányítása. Párosítások. Fül- és blokk-felbontások. Síkgráfok. Kromatikus szám és kromatikus index.
- Számonkérés és értékelés
- gyakorlati jegy
- 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.