Teoria grafów
Informacje ogólne
Kod przedmiotu: | 1000-2M14TG | Kod Erasmus / ISCED: |
11.3
![]() ![]() |
Nazwa przedmiotu: | Teoria grafów | ||
Jednostka: | Wydział Matematyki, Informatyki i Mechaniki | ||
Grupy: |
Przedmioty monograficzne dla III - V roku informatyki Przedmioty obieralne dla informatyki |
||
Punkty ECTS i inne: |
(brak)
![]() ![]() |
||
Język prowadzenia: | angielski | ||
Rodzaj przedmiotu: | monograficzne |
||
Skrócony opis: |
Przedmiot jest wprowadzeniem do teorii grafów od strony kombinatorycznej. Omówimy podstawowe definicje i pojęcia teorii grafów a także jej (algorytmiczne) zastosowania. |
||
Pełny opis: |
1. Skojarzenia 2. Spójność 3. Grafy planarne 4. Kolorowanie grafów 5. Przepływy w grafach 6. Struktury w grafach gęstych 7. Struktury w grafach rzadkich 8. Teoria Ramsey’a 9. Cykle hamiltonowskie 10. Grafy losowe 11. Minory |
||
Literatura: |
R. Diestel, Graph Theory, Springer 2012 B. Bollobas, Modern Graph Theory, Springer 2013 |
||
Efekty uczenia się: |
Wiedza Zna zagadnienia i kierunki badań we współczesnej teorii grafów. (K_W01) Zna klasyczne wyniki w teorii grafów. (K_W01) Zna dowody klasycznych twierdzeń w teorii grafów. (K_W02) Zna zaawansowane techniki dowodowe w teorii grafów. (K_W02) Umiejętności Umie sprowadzić nowe problemy do klasycznych problemów. (K_U01) Potrafi udowodnić klasyczne twierdzenia z teorii grafów. (K_U01) Potrafi przygotować i przedstawić streszczenie pracy naukowej. (K_U13) Kompetencje Ma przygotowanie do pracy naukowej w ramach współczesnej teorii grafów. (K_K02) Potrafi samodzielnie pogłębiać swoją wiedzę. (K_K01, K_K08) |
||
Metody i kryteria oceniania: |
Ocena końcowa na podstawie prac domowych oraz prezentacji wybranego artykułu. Wagi poszczególnych składników: zadania domowe 75%, prezentacja 25%. |
| |||||
Właścicielem praw autorskich jest Uniwersytet Warszawski.