Na tej Lekcji zajmuję się przedstawieniem grafów jako macierze, szczególnie macierzą sąsiedztwa.

Przed rozpoczęciem Lekcji powtórz koniecznie wstęp do macierzy:

• Lekcja 1 (Kurs Macierze) - Wprowadzenie do macierzy

Spis treści

• macierz sąsiedztwa grafu [2:01]
• zadanie 1: wyznaczanie macierzy sąsiedztwa dla grafu skierowanego [3:13]
• zadanie 2: wyznaczanie macierzy sąsiedztwa dla grafu nieskierowanego [9:44]
• zadanie 3: rysowanie wykresu grafu na podstawie jego macierzy sąsiedztwa [11:59]
• macierz relacji, wykres relacji jako graf [14:32]
• zliczanie długości dróg w grafie przy pomocy macierzy sąsiedztwa [18:06]
• zadanie: zliczanie długości dróg w grafie [28:01]
• macierz incydencji grafu [30:38]