
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): Video ma około 50 minut. Lekcja składa się z:
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): 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
Dostęp do tych materiałów wymaga konta z wykupionym abonamentem.
Masz już abonament?
Zaloguj sięNie masz jeszcze abonamentu?
Zobacz, o co chodzi