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...<br /><br /> Przed rozpoczęciem musisz już mieć opanowane: <ul> <li><a href="https://online.etrapez.pl/lesson/lekcja-5-relacje-czesciowego-porzadku-diagramy-hassego/">Relacje częściowego porządku</a></li> </ul> <br /><br /> <h3>Spis treści</h3> <ul> <li>definicja relacji quasi-porządku wraz z przykładem [0:43]</li> <li>zadanie na sprawdzenie, czy relacja jest relacją quasi-porządku [1:56]</li> <li>definicja relacji liniowego porządku i łańcucha wraz z przykładami [4:40]</li> <li>zadanie na znajdywanie łańcuchów na diagramie Hassego [7:55]</li> <li>definicja zbioru dobrze uporządkowanego [10:58]</li> <li>zadanie na łańcuchy maksymalne, dobrze uporządkowane [11:35]</li> <li>zadanie na łańcuchy wraz z porządkiem produktowym [17:29]</li> <li>zadanie na łańcuchy wraz z porządkiem produktowym i diagramem Hassego [20:47]</li> <li>definicja antyłańcucha [24:40]</li> <li>zadanie na łańcuchy i antyłańcuchy [25:20]</li> <li>definicja porządku standardowego wraz z przykładem [34:20]</li> <li>definicja porządku leksykograficznego/słownikowego wraz z przykładem [37:24]</li> <li>zadanie na porządki standardowy i leksykograficzny [41:11]</li> </ul>