Teoria grafów grafy planarne i twierdzenie Kuratowskiego

Konspect zajęć

I. Wprowadzenie do teorii grafów
- Definicja grafu
- Terminologia grafów
- Podstawowe typy grafów pełne, cykliczne, kwadratowe itp.

II. Grafy planarne
- Definicja grafu planarnego
- Twierdzenia Eulera i Kuratowskiego
- Zastosowanie grafów planarnych w mapach

III. Twierdzenie Kuratowskiego
- Wprowadzenie do twierdzenia Kuratowskiego
- Przykłady dowodzenia twierdzenia
- Zastosowanie twierdzenia Kuratowskiego w rozwiązywaniu zadania

IV. Zadania praktyczne
- Przeprowadzenie zadania praktycznego przy użyciu grafów planarnych i twierdzenia Kuratowskiego
- Zadania praktyczne ze złożeniem grafów planarnych
- Przyklady zastosowania grafów w problemach sieciowych

V. Podsumowanie
- Powtórzenie kluczowych pojęć
- Omówienie znaczenia grafów w matematyce i informatyce
- Pytania ostateczne i odpowiedzi na pytania uczniów.