ZAD 1. MEK (01-04) Wyznaczyć bazy minimalne drzewa.

Grupa A) <5,5,5,5,2,1>

Grupa B) <1,2,3,3,3,4>

ZAD 2. MEK (03-05) Rozwiąż rekurencyjnie równanie.

Grupa A) $\left\{ \begin{matrix} a_{n} = \ {2a}_{n - 1} + a_{n - 2} \\ a_{0} = 0,\ a_{1} = 1 \\ \end{matrix} \right.\ $

Grupa B) $\left\{ \begin{matrix} a_{n} = \ a_{n - 1} + {2a}_{n - 2} \\ a_{0} = a_{1} = 1 \\ \end{matrix} \right.\ $

ZAD 3. MEK (01-03) Wyznacz permanent macierzy.

Grupa A) $\text{per}\begin{bmatrix} 0 & 0 & 1 \\ 1 & 1 & 0 \\ 1 & 0 & 0 \\ \end{bmatrix}$

Grupa B) $\text{per}\begin{bmatrix} 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0 \\ \end{bmatrix}$

ZAD 4. MEK (05) Wyznacz:
Grupa A) algorytm Kruskala

Grupa B) algorytm Prima

ZAD 5. MEK (01-04) Wyznacz liczbę zbiorów niezależnych grafu.

Grupa A)

Grupa B)