zdjcieg

PujmŚHąfW^,9nc/

MATEMATYKA DYSKRETNA -Elektronik* Pitrymy letmiu OHWĄ U W ZADANIACH 1-6 KIIÓTKIE RACHUNKI LUB INNE WYJĄf&ttJilAl

l.(l4lp.J Od grafu G Mącegu zarazem grafem ofe*ulaa»n*jm i odejmujemy jedną krawędź. Otrzymany graf

-    jot grafem ci.Wowakim PRAWDA/FAŁSZ/NIE WIADOMO, to

-    jest grafem hamilUuKiwskfan PRAWDA/PAfcSZ/NIE WIADOMO. to ...

2.12p.) WimrhnllH 1,2,3,4 tworzą literę Y, przy czym 1 jest punków pwrirffc** f>. wisracfcołków 2, 3 ora* 4 pneycttpiooo trzy nadąć swe egzempU/z* grafu /fc Ife 'fez*» spinających ma ten graf?

3.{l-rlp.) Na ile ejjcoołiów można podzielić 30 cukierków pomiędzy 6 ra/rb yefef'

a) wszystkie cukierki są ićónr, nfc dopuszczamy, że niektóre cawby «K

li) wszystkie cukierki nu jednakowe, a każda z «m'4> powinna dostać pMyn*j«./.-'.i po d**t

4. (1+lp.) Wierzchołkami grafa K, są 1, 2,... 7 a waswhntamJ    <**. '* Ut. I i

Wierzchołek 1 łączymy krawędzią z wierzdtółkirro h Znajd*

a)    liczby dirointtyenią (wterah.) tego grafu:

b)    jago iodekn Aromatyczny

5. (2p.) Narysuj drzewo o kodzie Pmefera 33441

6. (1 +lpj De "pośród funkcji /: {1,2, .9} _    ₂    *. _w

a) funkcje nwnącc.    '    *

bj funkcje "na"?

W ZADANIACH 7-A TYLKO ODPOWIEDZE

7. (2p.) Czy połiKwa formuła jest lónon^M Jorowi* -- (~r

a) r —*~«7 TAK/N1E; b) ~ (* r) TAK/NIP.. ej ~{r /ąrj TAK/Nffc Uwaga Pierwsza poprawna odjwwiodź nie r* panktearaw Za iłw* fs*****. ip . /,

trzy [Kaprawiie 2p.

3. (1+Ip.) Dla jakich n:

a)    graf /f, j«d planamy^de nie euWowtła

b)    graf A'*.« jest hainiltimosnAi