11401146“3804123343185Y78626118361814123 n

Olsztyn, dn. 30.0a.201 1 r

Drugie kolokwium z matematyki dyskretnej Wersja C

ImiÄ™ i nazwisko:    ..................................Grupa:

Zad 1 Zad. 2 Zad. 3	ZÄ…d^-Å‚	1 Zad. 5	^1 Suma	Zad. ^1

Zad l. a'I Znaleźć funkcje tworzÄ…cy dla liczby rozmieszczeÅ„ k identycznych ku! w czterech rozróżnialnych szufladkach, przy czym pierwsze dwie szuflady zawierajÄ… parzystÄ… liczbÄ™ kul. trzecia zawiera nieparzystÄ… liczbÄ™ kul. a czwarta może zawierać jednÄ…, trzy, pięć lub siedem kul.

'■ Wyznaczyć lu/bc takich rozkładów dla k 8 kul.

Zad 2. a) Zbadaj izomorfizm poniższych grafów, hi Wyznacz macierz sąsiedztwa grafu B.

Zad 3. Narysuj graf o podanej poniżej macierzy sąsiedztwa oraz oblicz In zł>ę tras długości 3 i wierzchołka drugiego do piątego. Wypisz te trasy.

A)	â– >	1	U	2\
2	0	2	1	1
1	2	0	l	2
0	1	1	0	2
	1	2	2	Oj