graf Hassego- rysowanie i roztrzyganie o cześciowym porządku

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
frankez
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 18 sty 2011, o 20:45
Płeć: Mężczyzna
Podziękował: 2 razy

graf Hassego- rysowanie i roztrzyganie o cześciowym porządku

Post autor: frankez »

zadanie polega na rozstrzygnięciu czy relacja R jest częściowym porządkiem i trzeba narysować graf


\(\displaystyle{ _R{}}\)\(\displaystyle{ \left\{ \left( 1,1\right) ,\left( 2,2\right),\left( 3,3\right) ,\left( 4,4\right) ,\left( 1,2\right) ,\left( 1,3\right) ,\left( 1,4\right) ,\left( 2,4\right) ,\left( 3,4\right) \right\}}\)

Jeśli ktoś potrafiłby wytłumaczyć na czym to polega to każda wskazówka się przyda.
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

graf Hassego- rysowanie i roztrzyganie o cześciowym porządku

Post autor: bartek118 »

Najpierw musisz sprawdzić, czy spełniona jest definicja. Kiedy relacja jest częściowym porządkiem na zbiorze?
ODPOWIEDZ