Lekcja 2 – Reprezentacja macierzowa grafów
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:
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]