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 - Wprowadzenie do macierzy

Video ma około 35 minut. Składa się z:

• Video (AVI, 34 minuty)
• Kartek ze wzorami
• Zadania Domowego wraz z Odpowiedziami (PDF, 10 pytań testowych i 9 przykładów do rozwiązania)
• Materiałów na Forum dotyczących tej Lekcji

---

Video

• 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

(...)