Matematyka Dyskretna 2

Zasady zaliczenia

  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ę 10.11.2026, a drugie 19.01.2027. Sale i godziny będą podane na zajęciach.
  3. Za aktywność na ćwiczeniach można dostać maksymalnie 10 pkt.
  4. Osoby, które uzyskają z ćwiczeń co najmniej 45 pkt., są zwolnione z egzaminu pisemnego.
  5. Osoby, które uzyskają z ćwiczeń co najmniej 40 pkt., mogą nie przystępować do egzaminu i zakończyć przedmiot z oceną 4.0.
  6. Za egzamin pisemny można uzyskać maksymalnie 50 pkt.
  7. W zależności od sumy punktów z ćwiczeń i egzaminu pisemnego:
    • 50–59 pkt. — 3.0,
    • 60–69 pkt. — 3.5,
    • 70 pkt. i więcej — 4.0.
    Ocenę 4.0 mogą również uzyskać osoby zwolnione z egzaminu pisemnego.
  8. Ocenę 3.0 można także uzyskać, zdobywając co najmniej 25 pkt. z egzaminu, niezależnie od liczby punktów z ćwiczeń i kolokwiów.
  9. 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.
  10. Przystąpienie do egzaminu ustnego nie gwarantuje utrzymania oceny 4.0.
  11. Warunkiem zaliczenia przedmiotu jest uzyskanie co najmniej oceny 3.0.
  12. Prowadzący mogą przeprowadzić ustną weryfikację odpowiedzi udzielonych w ramach pisemnego sprawdzianu, w szczególności w celu potwierdzenia zrozumienia i opanowania ocenianych zagadnień.
  13. W przypadku usprawiedliwionej nieobecności na kolokwium lub egzaminie zostanie zaproponowany alternatywny sposób zaliczenia tej części przedmiotu. Takie przypadki będą rozstrzygane indywidualnie.
  14. Regulamin może ulec zmianie. Ewentualne 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, Springer-Verlag, 2008.
  2. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, American Elsevier Publishing Co., 1976.
  3. D. West, Introduction to Graph Theory, 2nd edition, Prentice Hall, 2001.
  4. R. Diestel, Graph Theory, 5th edition, Springer GTM 173, 2016.

Dwie dodatkowe pozycje dotyczące pisania dowodów i rozwiązywania problemów matematycznych:

  1. J. Cummings, Proofs: A Long-Form Mathematics Textbook, 2021.
  2. G. Pólya, Jak to rozwiązać?, PWN, 2012.

Zadania na ćwiczenia

  1. Spójność
  2. Obwód Eulera
  3. Cykl Hamiltona
  4. Kolorowania krawędziowe
  5. Skojarzenia
  6. Kolorowania wierzchołkowe
  7. Przepływy
  8. Planarność
  9. Teoria Ramseya

Materiały do egzaminu

Kolokwia i egzaminy z poprzednich lat

2026/27
2025/26
2024/25
2023/24
2022/23
2021/22
2020/21
2019/20
2018/19
2017/18

Inne linki