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
- matroi1u0um17em
- Cím
- Matroidelmélet (ea)
- Tervezett félév
- Tavaszi
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: a matroidelmélet alapvető fogalmainak, módszereinek elsajátítása Képesség: a matroidelméleti algoritmusok 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 matroidelmé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
- Matroidok és szubmoduláris függvények. Matroid konstrukciók. Rado tétel, Edmonds metszettétele, matroidok összege. Algoritmusok metszetre és unióra. Gráfelméleti alkalmazások (diszjunkt és fedő fák, gyökeres összefüggés).
- Számonkérés és értékelés
- kollokvium
- Ajánlott irodalom
- Frank András, Matroidelmélet (elektronikus jegyzet) W.J. Cook, W.H. Cunningham, W.R. Pulleybank, and A. Schrijver, Combinatorial Optimization, John Wiley and Sons, 1998. E. Lawler, Kombinatorikus Optimalizálás: hálózatok és matroidok, Műszaki Kiadó, 1982. (Combinatorial Optimization: Networks and Matroids) J. G. Oxley, Matroid Theory, Oxford Science Publication, 2004 Recski A., Matriod theory and its applications, Springer (1989).