SylabUZ
Nazwa przedmiotu | Gry na grafach |
Kod przedmiotu | 11.1-WK-MATT-GryNaGraf-S17 |
Wydział | Wydział Matematyki, Informatyki i Ekonometrii |
Kierunek | Matematyka |
Profil | ogólnoakademicki |
Rodzaj studiów | doktoranckie |
Semestr rozpoczęcia | semestr zimowy 2017/2018 |
Semestr | 5 |
Liczba punktów ECTS do zdobycia | 2 |
Typ przedmiotu | obowiązkowy |
Język nauczania | polski |
Sylabus opracował |
|
Forma zajęć | Liczba godzin w semestrze (stacjonarne) | Liczba godzin w tygodniu (stacjonarne) | Liczba godzin w semestrze (niestacjonarne) | Liczba godzin w tygodniu (niestacjonarne) | Forma zaliczenia |
Wykład | 30 | 2 | - | - | Egzamin |
Omówienie znanych gier na grafach oraz parametrów grafowym związanymi z tymi grami. Przedstawienie metod dowodzenia twierdzeń podających ograniczenia na parametry grafowe związane z grami. Zapoznanie doktorantów z otwartymi problemami związanymi z omawianymi zagadnieniami.
Zaliczona na poziomie studiów I stopnia: matematyka dyskretna.
Rozgrywane kolorowanie wierzchołków grafu, złożoność problemu rozgrywana liczba chromatyczna drzew, grafów zewnętrznie planarnych, planarnych. Podstawowe problemy otwarte związane z ta grą.
Rozrywana liczba kolorowalności a rozgrywana liczba chromatyczna grafu. Liczba kolorowalności częściowych k-drzew.
Uogólnienia i różne modyfikacje rozgrywanego kolorowania wierzchołków grafów. Defekt rozgrywanego kolorowania grafu.
Rozgrywane kolorowanie krawędzi drzew i grafów k-zdegenerowanych. Rozgrywane kolorowanie incydencji grafu.
Rozgrywana wybieralność i barwność grafu oraz wiązek między tymi parametrami.
Rozgrywana liczba i indeks Grundy.
Gry dominujące.
Gry typu Cops-Robbers.
Gry na digrafach, gry typu Nim.
Wykład: konwencjonalny.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
Forma zaliczenia przedmiotu – egzamin.
Ocena końcowa przedmiotu: ocena z egzaminu
Warunkiem zaliczenia egzaminu jest uzyskanie pozytywnej oceny ostatecznej z egzaminu.
1. Wybrane artykuły z podanej tematyki.
Zmodyfikowane przez mgr Natalia Gawłowicz (ostatnia modyfikacja: 01-09-2017 14:25)