Teoria grafów 1000-2M14TG
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
Rodzaj przedmiotu
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)
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%.
Literatura
R. Diestel, Graph Theory, Springer 2012
B. Bollobas, Modern Graph Theory, Springer 2013
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: