Lekcja 22 – Wprowadzenie do grafów. Podstawowe pojęcia.

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...

Rysujemy wykresy i tworzymy tabelki grafów.

Na początek możesz powtórzyć sobie trochę wprowadzenie do relacji (ale nie jest to koniecznie potrzebne):

• Lekcja 13 – Wprowadzenie do relacji

Video ma około 50 minut. Lekcja składa się z:

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

---

Video

• definicje grafu nieskierowanego i skierowanego
• zadanie na rysowanie wykresu grafu o zadanych wierzchołkach i krawędziach
• zadanie na tworzenie tabelki do grafu o danym wykresie
• definicja drogi i długości drogi
• zadanie na drogi i ich zapis przy pomocy wierzchołków
• definicja cyklu, drogi acyklicznej i grafu acyklicznego
• zadanie na szukanie cyklów i określanie acykliczności
• zadanie na rysowanie grafu z danych tekstowych
• definicje wierzchołków sąsiednich, osiągalności, pętli, krawędzi wielokrotnych
• zadanie na odnajdywanie podstawowych elementów grafu w grafie nieskierowanym

(...)