0000011 2
17 rozpotrzonye przykładzie założono, że jokoóć wykonywania przez obiekt funkcji zależy tylko od podzbioru eprownych elementów, a mi od ich uporzodkowenla. Dlatego atruktura mogło być przedstawiono hiporgrafom niezorientowanym, w ogólnyo wypodku uporządkowanie eloaentów może mleć wpływ no Jokoóć działania obiektu i będzie konloczne poełużenio elf hlpergrofem zdefiniowanym w oensle ogólnyo. Na przykłod, wyotcpi to, gdy zołożyoy, że elesenty xCX sq okroólonyei operacjoml, które należy wy -konać w odpowiedniej kolejnoócl, oby wykonać zadania fig. Uszkodzenie eloeontu x nożna wtedy lntorpretować jako niemożliwość wykonania operacji x w określonych warunkoch. Gałęzie hlpergro-fu w eenele ogólnya tą skojarzone z odpowiednimi, wybranymi per-autacjaal eloaentów określonych podzbiorów zbioru X.
Rozdział 2
POOSTAIYOWE POŁCIA I OEFINICOE 2.1. Doflnlcje hipergrafu i grafu skończonego Woźny pod uwogę dwa dowolna zbiory skończona
X • |,xn } - zbiór wierzchołków hiporgrafu,
U • (u1,...,Uj,....u^J - zbiór hipergałęzi
Elonenty tych zbiorów nazywo się olemontomi hipergrafu. Oeźell hiporgrof przedetowia strukturę eyetemu, to wierzchołki mogę roprozentować wyróżnione elementy eyetenu. natoniaet hiparga -łęzie będę roprozentowały elementy lub podzbiory olementów wieloczłonowych relacji określonych w zbiorze elementów modelowanego oyetoeowo obiektu.
Eloaentem wybranej n-członowej relacji Jeet uporządkowane n-ka wierzchołków hipergrafu. Można by więc zapisać hipergraf wypioujęc elementy wszystkich określonych relacji. Trudność stanowi jednak możliwość występowania różnych, z punktu widzenia eenou fizycznego, relocji o tej samej ilości członów. Wtedy upo-rzędkowana n-ka elementów nie określo jednoznacznie hipergałęzi. 2 drugioj otrony, niektóre alementy wieloczłonowej relacji nie euezę być rozróżniane, z punktu widzenia celu modelowania, 1 mogę woboc tego być utożsamione z jednę htpergałęzię. Oletego też Jeot konieczne wprowadzenie expliclte zbioru hlpergołęzi U. Przyjmiemy naotępujęcę, ogólnę definioję hipergrafu:
Hipergrofem skończonym nazwiemy trójkę upo -rzędkowanę
H ■< X, U. P>
Wyszukiwarka
Podobne podstrony:
Untitled88 168 16. Watchdog w SAB 80515 535 6. W przykładzie założono, że w programie użytkownika wy
Strona 9 z 12 Przykład Na opis czynności wykonywanych przez asystentkę podczas wizyty pacjenta skład
3. Wolontariat w okresie sprawozdawczym 3.1. Organizacja korzystała ze świadczeń wykonywanych prze
Progowanie jasności Dla przykładu załóżmy, że obraz f(x,y) zawiera ciemne obiekty umieszczone na jas
Niezawodność obiektu własność, która wyraża się poprawnym wykonywaniem przez obiekt założonych zadań
Foto2 sec kOo UOO Rozruch - rodzaje oraz wykonywane przez CPU funkcje zadarte pekwgo7r zerowanie ob
Ze wzoru (IV.4) wynika, że praca siły grawitacyjnej zależy tylko od różnicy wysokości, a zatem praca
Anna Tomaszuk cja z wykonywanej pracy (czynnik zależny nie tylko od motywującego, ale i od motywowan
DSC17 (8) Uwagi Okres (częstotliwość) ruchu cyklotronowego zależy tylko od m, q, B,a nie od prędkoś
arcz 93 Rys. 6.2. Wykres trakcyjny ulepszony Biorąc pod uwagę, że dla danego samochodu opór powietrz
więcej podobnych podstron