SylabUZ
Course name | Gry na grafach |
Course ID | 11.1-WK-MATT-GryNaGraf-S17 |
Faculty | Faculty of Mathematics, Computer Science and Econometrics |
Field of study | Mathematics |
Education profile | academic |
Level of studies | PhD studies |
Beginning semester | winter term 2018/2019 |
Semester | 6 |
ECTS credits to win | 1 |
Course type | obligatory |
Teaching language | polish |
Author of syllabus |
|
The class form | Hours per semester (full-time) | Hours per week (full-time) | Hours per semester (part-time) | Hours per week (part-time) | Form of assignment |
Lecture | 30 | 2 | - | - | Exam |
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.
Outcome description | Outcome symbols | Methods of verification | The class form |
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.
Modified by dr Alina Szelecka (last modification: 14-07-2018 07:50)