W tej Lekcji znajdziesz rozwinięcie tematu grafów skierowanych: definicje źródła i ujścia, algorytm etykietowania uporządkowanego, twierdzenie Eulera dla grafów skierowanych... Lekcja prosta, mająca charakter wprowadzeniowy.<br /><br /> Przed rozpoczęciem powinieneś powtórzyć: <ul> <li><a href="https://online.etrapez.pl/lesson/lekcja-1-wprowadzenie-do-grafow-podstawowe-pojecia/">Lekcja 1 – Wprowadzenie do grafów. Podstawowe pojęcia.</a></li> <li><a href="https://online.etrapez.pl/lesson/lekcja-4-droga-i-cykl-eulera/">Lekcja 4 – Droga i cykl Eulera</a></li> </ul> Video trwa trochę ponad pół godziny. <h3>Spis treści</h3> <ul> <li>definicja ujścia i źródła [1:22]</li> <li>twierdzenie o istnieniu ujścia i źródła [3:16]</li> <li>algorytm na znajdywanie ujścia [4:13]</li> <li>etykietowanie uporządkowane [6:28]</li> <li>twierdzenie o istnieniu etykietowania uporządkowanego [11:32]</li> <li>algorytm na znajdywanie etykietowania uporządkowanego wraz z przykładem [11:56]</li> <li>wierzchołki osiągalne w grafie skierowanym [18:44]</li> <li>stopień wierzchołka w grafie skierowanym [20:44]</li> <li>istnienie cyklu Eulera w grafie skierowanym (twierdzenie o cyklu Eulera) [21:43]</li> <li>istnienie drogi Eulera w grafie skierowanym (twierdzenie o drodze Eulera) [23:10]</li> <li>zadanie 1: znajdywanie źródła i ujścia w grafie skierowanym [25:48]</li> <li>zadanie 2: znajdywanie następników i wierzchołków osiągalnych w grafie skierowanym [27:30]</li> <li>zadanie 3: znajdywanie etykietowań uporządkowanych [29:07]</li> <li>zadanie 4: tworzenie grafu o zadanych właściwościach [32:14]</li> <li>odwrócenie grafu [32:55]</li> <li>graf zwany "turniejem" [33:17]</li> <li>zadanie na "turniej" [34:24]</li> </ul>