Matematyka Dyskretna 2019/20
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: 14.11 (w godzinach wykładu) i 31.01 (16-19). 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 (uwaga, aktualizacja)
Zestaw 3: Cykl Hamiltona
Zestaw 4: Kolorowania krawędziowe
Zestaw 5: Kolorowania wierzchołkowe
Zestaw 6: Skojarzenia
Zestaw 7: Przepływy
Zestaw 8: Planarność
Zestaw 9: Teoria Ramseya
Kolokwia i egzaminy z poprzednich lat wraz z rozwiązaniami
Wyciąg z definicji i twierdzeń na egzamin (dziękuję MR,MT,MW,PW za przygotowanie)