Zaloguj się lub zapisz się na Kurs aby otrzymać dostęp

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

Video ma około 35 minut.

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]

Wzory potrzebne do Lekcji

Pobierz kartkę z wzorami na grafy (PDF)

Zadanie Domowe

Pobierz Zadanie Domowe (PDF)

Pobierz Rozwiązania Zadania Domowego (PDF)