Lekcja wprowadzająca do grafów. Sprawdzamy, czym właściwie są grafy i podstawowe związane z nimi pojęcia: droga, cykl, wierzchołki, krawędzie...<br /><br /> Rysujemy wykresy i tworzymy tabelki grafów.<br /><br /> Na początek możesz powtórzyć sobie trochę wprowadzenie do relacji (ale nie jest to koniecznie potrzebne): <ul> <li class="cat-item cat-item-513"><a href="https://online.etrapez.pl/lesson/lekcja-2-wprowadzenie-do-relacji/">Lekcja 2 (Kurs Relacje i Funkcje) – Wprowadzenie do relacji</a></li> </ul> <h3>Spis treści</h3> <ul> <li>przykłady wykresów [3:15]</li> <li>definicje grafu nieskierowanego i skierowanego [5:58]</li> <li>zadanie na rysowanie wykresu grafu o zadanych wierzchołkach i krawędziach [13:34]</li> <li>zadanie na tworzenie tabelki do grafu o danym wykresie [19:17]</li> <li>definicja drogi i długości drogi [22:50]</li> <li>zadanie na drogi i ich zapis przy pomocy wierzchołków [23:44]</li> <li>definicja cyklu, drogi acyklicznej i grafu acyklicznego [27:25]</li> <li>zadanie na szukanie cyklów i określanie acykliczności [29:09]</li> <li>zadanie na rysowanie grafu z danych tekstowych [38:20]</li> <li>definicje wierzchołków sąsiednich, osiągalności, pętli, krawędzi wielokrotnych [41:22]</li> <li>zadanie na odnajdywanie podstawowych elementów grafu w grafie nieskierowanym [43:55]</li> </ul>