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
- Meghirdetve
- 2024/25/2
- 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