22992

o

o

Zestaw 3 (tydzień 3)

I. ! dc ) Z lustrować tw. Koniua-Egm^n^ctfo dla macierzy:

•    r?    •    v.    •

1	1	0	0	1 '
0	1	1	1	l
1	0	1	r u	0
1	•	0	:)	1 ,

2. (dc) Znaleźć skojarzenie maksymalne i minimalne pokrycie dla grafu:

•}. (T) Tw. Ilaila korzystając z Iw. Kóniga.

• •

I. WMS ina (:• wvk:aciowców i 5 orzedrr.ioców do obsadzenie (żaden z »vv-

•    •    M

kładowońw nie może prowadzić dwóch przedmiotów). Nieprzydatność • każdego 7, wykładowców do danego przedmiotu podana jest w tabeli. Jak optymalnie przydzielić wykłady?

75	er, +4\ś	55	25	50	35
00	o/' •>)(j	15	35	45	20
55	25	50	L5	50	30
50	05	10	■15	35	25
50	20	15	30	10	45