1. Ocena z przedmiotu jest wypadkową ocen z ćwiczeń, egzaminu pisemnego i egzaminu ustnego.
2. Odbędą się dwa kolokwia, każde za 20 pkt. Terminy kolokwiów są wspólne dla wszystkich grup. Pierwsze kolokwium odbędzie się w drugiej połowie listopada, a drugie na koniec stycznia. Dokładne terminy będą podane na zajęciach.
3. Za aktywność na ćwiczeniach można dostać maksymalnie 10 pkt.
4. Osoby, które dostaną z ćwiczeń co najmniej 45 pkt. są zwolnione z pisania egzaminu pisemnego.
5. Za egzamin pisemny można uzyskać maksymalnie 50 pkt.
6. 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.
7. 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.
8. 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.
9. Przystępując do egzaminu ustnego nie ma gwarancji utrzymania oceny 4.0 (a nawet można nie zdać).
10. Warunkiem zaliczenia przedmiotu jest uzyskanie co najmniej oceny 3.0.
11. W przypadku nieobecności na kolokwium lub egzaminie, studentowi zostanie zaproponowany alternatywny sposób zaliczenia tej części przedmiotu. Kwestie takie będą rozstrzygane indywidualnie.
12. Regulamin może ulec zmianie w przypadku zmian przepisów epidemicznych. Zmiany będą publikowane na platformie MS Teams oraz ogłaszane na wykładzie

Literatura

1. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., Inc., 1976
2. D. West, Introduction to Graph Theory 2nd edition, Prentice Hall 2001
3. R. Diestel, Graph theory 5th edition, Springer GTM 173, 2016
4. 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ędziowe

Zestaw 5: Kolorowania wierzchołkowe

Zestaw 6: Planarność

Zestaw 7: Skojarzenia

Zestaw 8: Przepływy

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)

2017/18 Kolokwium 1