Lesson Tag: grafyl2

Lekcja 2 – Reprezentacja macierzowa grafów

Długość: 34 minutyAutor: Krystian KarczyńskiTrudność: Standardowa

Na tej Lekcji zajmuję się przedstawieniem grafów jako macierze, szczególnie macierzą sąsiedztwa.<br /><br /> Przed rozpoczęciem Lekcji powtórz koniecznie wstęp do macierzy: <ul> <li class="cat-item cat-item-513"><a href="https://online.etrapez.pl/lesson/lekcja-1-wprowadzenie-do-macierzy-podstawowe-dzialania/">Lekcja 1 (Kurs Macierze) - Wprowadzenie do macierzy</a></li> </ul> <h3>Spis treści</h3> <ul> <li>macierz sąsiedztwa grafu [2:01]</li> <li>zadanie 1: wyznaczanie macierzy sąsiedztwa dla grafu skierowanego [3:13]</li> <li>zadanie 2: wyznaczanie macierzy sąsiedztwa dla grafu nieskierowanego [9:44]</li> <li>zadanie 3: rysowanie wykresu grafu na podstawie jego macierzy sąsiedztwa [11:59]</li> <li>macierz relacji, wykres relacji jako graf [14:32]</li> <li>zliczanie długości dróg w grafie przy pomocy macierzy sąsiedztwa [18:06]</li> <li>zadanie: zliczanie długości dróg w grafie [28:01]</li> <li>macierz incydencji grafu [30:38]</li> </ul>