Curs de familiarizare cu notiunile de baza ale combinatoricii si cu rationamentul combinatorial, precum si cu vocabularul teoriei grafurilor, moduri de reprezentare, algoritmi relevanti, aplicatii practice.
Sunt prevazute 14 cursuri: 7 pentru partea de combinatorica si 7 pentru partea de teoria grafurilor.
Combinatorica:
- Tehnici de numarare, de generare si de enumerare
- Principiul incluziunii si excluziunii; principiul porumbelului
- Tehnici avansate de numarare; rezolvarea unr relatii de recurenta liniara omogena si neomogenta
- Teoria lui Polya
- Probleme de ocupare
- Vocabularul teoriei grafurilor, moduri de reprezentare
- Conectivitate, algoritmi de traversare, aplicatii
- Grafuri ponderate, drumuri cu lungime ponderata minima
- Arbori de acoperire, retele de transport
- Cuplaje, colorabilitate
- Grafuri planare
- Grafuri euleriene si grafuri hamiltoniene
- Teacher: Mircea Marin