Kurzus nemzetközi vendég- és részidős hallgatóknak
- Kar
- Természettudományi Kar
- Szervezet
- TTK Számítógéptudományi Tanszék
- Kód
- vfejgr1u0um17em
- Cím
- Válogatott fejezetek a gráfelméletből (ea)
- Tervezett félév
- Őszi
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: a gráfelmélet modern fogalmainak, alkalmazásainak elsajátítása Képesség: a gráfelmélet modern fogalmainak 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
- Válogatott fejezetek a gráfelméletből. Néhány téma: sajátértékek, automorfizmusok, gráf-polinomok (pl. Tutte polinom), topológiai problémák.
- Számonkérés és értékelés
- kollokvium
- Ajánlott irodalom
- Lovász L.: Kombinatorikai problémák és feladatok, Typotex