Wstęp do Teorii Grafów

Teoria grafów mówi o wielu zastosowaniach bardzo prostego konceptu — węzłów połączonych w dany sposób krawędziami.

• Wykład
• Ćwiczenia
• Definicje
  • Grafy
  • Ścieżki

Wykład

Prowadzony przez: prof. dr hab. Jacek Cichoń

• 2020-02-26
  Pojęcie grafu
• 2020-03-04
  Spójność
• 2020-03-11*
  Odległość w grafach
• 2020-03-18*
  Drzewa I
• 2020-03-25*
  Drzewa II
• 2020-04-01*
  Grafy Planarne I
• 2020-04-08*
  Grafy Planarne II
• 2020-04-15*
  Grafy planarne III i spójność
• 2020-04-22*
  Twierdzenie Mengera I
• 2020-04-29*
  Twierdzenie Mengera II
• 2020-05-06*
  Grafy skierowane
• 2020-05-13*
  Przepływy w sieciach I
• 2020-05-20*
  Przepływy w sieciach II
• 2020-05-27*
  Kolorowanie I
• 2020-06-03*
  Kolorowanie i Twierdzenie o Czterech Barwach

*called off due to coronavirus

Ćwiczenia

Prowadzone przez: mgr inż. Dominik Bojko

• Lista-1
• Lista-2
• Lista-3
• Lista-4

Definicje

Grafy

Ścieżki