Aktualności / News > Dydaktyka / Teaching > Historia / History > Matematyka dyskretna 2, zima 2018/19
Matematyka dyskretna 2, zima 2018/19
Zasady zaliczenia
- Ocena z przedmiotu jest wypadkową ocen z ćwiczeń, egzaminu pisemnego i egzaminu ustnego.
- Odbędą się dwa kolokwia, każde za 20 pkt. Terminy kolokwiów są wspólne dla wszystkich grup: 16.11, godz. 16.15 i 25.01, godz. 16.15. Dokładny podział na sale będzie podany na zajęciach.
- Za aktywność na ćwiczeniach można dostać maksymalnie 10 pkt.
- Osoby, które dostaną z ćwiczeń co najmniej 45 pkt. są zwolnione z pisania egzaminu pisemnego.
- Za egzamin pisemny można uzyskać maksymalnie 50 pkt.
- W zależności od sumy punktów z ćwiczeń i egzaminu pisemnego, można uzyskać następujące oceny:
50-59 3.0
60-69 3.5
70 i więcej 4.0.
Ocenę 4.0 mogą też uzyskać osoby zwolnione z egzaminu pisemnego. - Ocenę 3.0 można też uzyskać, zdobywając co najmniej 25 punktów z egzaminu, niezależnie od liczby punktów z ćwiczeń i kolokwiów.
- Osoby, które po ćwiczeniach i egzaminie pisemnym uzyskały ocenę 4.0 mogą przystąpić do egzaminu ustnego. Jest to jedyny sposób uzyskania ocen 4.5 i 5.0.
- Przystępując do egzaminu ustnego nie ma gwarancji utrzymania oceny 4.0 (a nawet można nie zdać).
- Warunkiem zaliczenia przedmiotu jest uzyskanie co najmniej oceny 3.0.
Literatura
- J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., 1976
- D. West, Introduction to Graph Theory 2nd edition, Prentice Hall 2001
- R. Diestel, Graph theory 5th edition, Springer GTM 173, 2016
- Materiały w systemie e-mini
Zadania na ćwiczenia
Zestaw 1: Spójność
Zestaw 2: Obwód Eulera
Zestaw 3: Cykl Hamiltona
Zestaw 4: Kolorowania krawędzi
Zestaw 5: Kolorowania wierzchołków
Zestaw 6: Skojarzenia
Zestaw 7: Przepływy
Zestaw 8: Grafy planarne
Zestaw 9: Teoria Ramseya
Rozwiązania i inne zadania
Kolokwia i egzaminy z poprzednich lat wraz z rozwiązaniami
2017/18 Kolokwium 1
Inne linki
- Kilka słów o polskojęzycznej terminologii w teorii grafów.
- Hymn teorii grafów.
- O warunkach koniecznych i dostatecznych: V. Akman, Burn all your textbooks, The Australasian Journal of Logic, 14(3), 2017
- Problem strażników w muzeum (ostatni wykład) - przykład, kiedy strażnicy pilnują wszystkich ścian, ale nie wszystkich punktów jest na rysunku 1a w pracy:
Rezende, Souza, Friedrichs, Hemmer, Kroller, Hozoni, Engineering Art Galleries, arXiv:1410.8720v3 [cs.CG]