| Matma / wysokość relacji |
| Autor | Wiadomość |
| Johnny2
|
Posted: 23 Cze 2008 14:23:16 Witam, Mam do napisania program który liczy wysokość relacji. Wygląda to tak: http://img386.imageshack.us/my.php?image=reljn7.png Problem w tym że nie bardzo wiem co to jest wysokość relacji. Przykładowe dane w tym zadaniu niewiele mi mówią. Bardzo proszę o pomoc. Chociaż jakieś wskazówki... Pozdrawiam serdecznie |
| argothiel
|
Posted: 24 Cze 2008 19:58:30 Problem w tym że nie bardzo wiem co to jest wysokość relacji.
Chodzi najpewniej o wysokość drzewa posetu (zwanego diagramem Hassego): http://www.math.uni.wroc.pl/~newelski/dydaktyka/wdm-A/skrypt3/skrypt/node9.html http://uryp.pl/844/ Przykładowe dane w tym zadaniu niewiele mi mówią. Bardzo proszę o pomoc.
Chociaż jakieś wskazówki... Diagram Hassego dla ostatniego przykładu: 2 3 |/ 1 | 0 Wysokość = 3. Pozdrawiam serdecznie
Pozdrawiam, argothiel |