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 zadania na macierz sąsiedztwa dla grafu skierowanego i nieskierowanego
- zadanie rysowanie wykresu grafu na podstawie jego macierzy sąsiedztwa
- macierz relacji, wykres relacji jako graf
- zliczanie długości dróg w grafie przy pomocy macierzy sąsiedztwa
- zadanie na zliczanie długości dróg w grafie
- macierz incydencji grafu