2 (93)

/ i'iłHi w . Y -r/i ic /łl.iłila |>i iwil/two

X** il.mum -r( /tfnnn*m 'tłumem

W /if.inii' . h> mu jon (mitologu), |t'/c*|i n*-.i ono lah/ywr im /aUvuio’ ik! w.uio^ci logu    jego /U-.m V n^lowyn,

l»i/o iw.ittwnym do /dania/' > </ joM /ditiłi'' <</ odwrotnym do /dtiiiiii/’ > </ jenl /.daim /;    ► »</

ja a iwNiiiwiiym do/dłiniu/i > ,/ jest /.danie

AlimiłMn o<lwii'ifłym «l«* /Umila/? ► </jest/damę ./> > .</

.l nu. ni ni '<•    ... ... i » •/ <f >r

^N>evh '■ " ^lrh*l* podzbiorami pewnej .

X t, n    ; -    ' ^1/1,11 r/- ^^óil poniższych zdań wskaZ prawa algebry zbiorów.

Jb W"*)-¹

(<4v/t)_n(‘ MnCJi/i/ior)

^ -IWł 11 )/(    2 V-

^ń/,

/h/jiiicz Wfi/ysiKic wlania prawdziwe.

Kelacjf, która jest jednocześnie rclacln n zbiór .V.    ^ro'acjąp_rzechodllj

^H Kel!Kiv, która jcai Jednocześnie 1..1 ..    ^{V ą} ‘ ^Spójnąw zbiorze* nazywamy relacją liniowo pora

X P^widkującii zbiórX    przechodnią, symetryczna i „    . _M

O Kolację, która jest jednocześnie    ^V Przeciwzwrotną w zbiorze A^- nazywamy relacją lim

porządkującą zbiór A'.    *■ ^acJ1 przechodnią, antysymetrvcz„ •

Kelucję, klórn jest jcdnocze>inie ,• i    ^y41 spóJⁿⁱ'^w zbiorzeA^- nazywamy relacją liniowo

zbiór X.    ^{c rc}'ⁿcją zwrotną, _antysym ^ .

Kełację. która jest jednocześni,., .i    ^<’^/n''* ‘ ^spń'^m'^w zbiorzeA^- nazywamy relacją liniowo poi

porządkującą zbiór \    ' ‘^{,CJq ZWrotn}ą. przechodnią i _ant_VCv

y . metryczną w zbiorzeA nazywamy relacją linio'

Wśród poniższych zdań wskaż wszystkie ?d«    , ,

Mowrn, danego allabetu I jest dowolny sk ' ^ ^{de,,niCJami odpowied}nich obiektów:

v .....-    ' -------“^,UU,CUJ L, to dowolny podzbiór zbioru I

v siowe',^Cm|^{nad alfabc,cm} 1 jcs' ^zbiór potęgowy zbioru Z.

«lemc„_tórS™v¹*" ^K"    ^sk»^to«'V «*• liter zbioru!;, który zawiera co najwyttj jedno wystą,

r ter--    „,

£    ^{nad a}"«be.cm I jest .................... _    “^Ł*^to dowolny Podzbiór zbi

co #.uiutu l, Który zawiera co na‘iwyże\ \edno wystą elementów zbioru E.    ^{J J}

' ¹ °^{/IKK /N mv /}^^lor wszystkich słów zbudowanych z liter alfabetuL, to językiem nad alfabetem <

Mód poniższych zdań wskaż zdania prawdziwe.

Ola każdego drzewaG • (V_y E) zachodzi \V\ - |fi) -1.

Drzewo ( t {I _% M takie, /e V| > 2 ma co najmniej trzy wierzchołki o stopniu równym 1.

. ^C "V ' ⁴ ' ^mK'd*> ka/dą para w ier/chołkow w y i V istnieją CO najmniej dwie ścieżki.

i ° ¹¹' ^ \^mi<*^ parą wierzchołków ^,^ e V istnieje dokładnie jedna ścieżka, itrów ans o i¹. k) jest spójny w tedy i tylko wtedy, gdy posiada drzewo rozpinające.