Lekcja 6 – Inne relacje porządkujące
Na tej Lekcji zajmuję się różnymi szczególnymi porządkami. Będzie to, w kolejności: quasi-porządek, porządek liniowy, łańcuchy i antyłańcuchy, zbiory dobrze uporządkowane, porządek produktowy, standardowy, leksykograficzny...
Przed rozpoczęciem musisz już mieć opanowane:
Spis treści
- definicja relacji quasi-porządku wraz z przykładem [0:43]
- zadanie na sprawdzenie, czy relacja jest relacją quasi-porządku [1:56]
- definicja relacji liniowego porządku i łańcucha wraz z przykładami [4:40]
- zadanie na znajdywanie łańcuchów na diagramie Hassego [7:55]
- definicja zbioru dobrze uporządkowanego [10:58]
- zadanie na łańcuchy maksymalne, dobrze uporządkowane [11:35]
- zadanie na łańcuchy wraz z porządkiem produktowym [17:29]
- zadanie na łańcuchy wraz z porządkiem produktowym i diagramem Hassego [20:47]
- definicja antyłańcucha [24:40]
- zadanie na łańcuchy i antyłańcuchy [25:20]
- definicja porządku standardowego wraz z przykładem [34:20]
- definicja porządku leksykograficznego/słownikowego wraz z przykładem [37:24]
- zadanie na porządki standardowy i leksykograficzny [41:11]