Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

diagramy Hassa

0 views
Skip to first unread message

Sir Joker

unread,
Mar 17, 2003, 9:41:57 AM3/17/03
to
czesc
nie wiem czy dobrze nazwalem te diagramy, ale chodzi mi o diagram relacji
porzadkowej
Niech
X = {a, b, c, d, e}
R = {(a,a),(b,b),(c,c),(d,d),(e,e),(a,b),(b,c),(a,c)}
to czy diagram Hassa powinien wygladac tak:

d e

c
b /
\ /
a

no bo d i e nie da sie porownac ?
Joker


Marcin Kysiak

unread,
Mar 17, 2003, 10:20:05 AM3/17/03
to
Sir Joker wrote:
> czesc
> nie wiem czy dobrze nazwalem te diagramy, ale chodzi mi o diagram
> relacji porzadkowej

IMHO nazywa się to diagram Hassego.

> Niech
> X = {a, b, c, d, e}
> R = {(a,a),(b,b),(c,c),(d,d),(e,e),(a,b),(b,c),(a,c)}
> to czy diagram Hassa powinien wygladac tak:
>
> d e
>
> c
> b /
> \ /
> a
>

Niezupełnie, bo wg. opisu relacji b jest porównywalne z c.

Pozdrawiam
Marcin

--
Marcin Kysiak
mkysiak(a)poczta.onet.pl
Pisząc na priva dopisz kropkę tam gdzie trzeba!!!

Sir Joker

unread,
Mar 17, 2003, 12:20:30 PM3/17/03
to
> > Niech
> > X = {a, b, c, d, e}
> > R = {(a,a),(b,b),(c,c),(d,d),(e,e),(a,b),(b,c),(a,c)}
> > to czy diagram Hassa powinien wygladac tak:
> >
> Niezupełnie, bo wg. opisu relacji b jest porównywalne z c.

czyli tak ?

d e

c
/ |
/ |
b /
\ /
a

Joker


Marcin Kysiak

unread,
Mar 17, 2003, 1:47:21 PM3/17/03
to
Sir Joker wrote:
>>> Niech
>>> X = {a, b, c, d, e}
>>> R = {(a,a),(b,b),(c,c),(d,d),(e,e),(a,b),(b,c),(a,c)}
>>> to czy diagram Hassa powinien wygladac tak:
>>>
>> Niezupełnie, bo wg. opisu relacji b jest porównywalne z c.
>
> czyli tak ?

Raczej tak:

c
|
b
|
a d e

W diagramach Hassego rysuje się tylko krawędzię łączące "sąsiednie"
elementy, tzn. jeżeli jest już ścieżka od a do c przez b, to nie rysuje
się oddzielnej krawędzi.

0 new messages