Nie jesteś zalogowany | 
Teoria grafów
Informacje ogólne
| Kod przedmiotu: | 1000-2M14TG | Kod Erasmus / ISCED: |
11.3
/
(0612) Database and network design and administration
|
| 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)
 zobacz reguły punktacji
|
||
| 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 kształcenia: |
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.