Liczba drzew rozpinających
: 10 cze 2013, o 11:29
Na podstawie macierzy sąsiedztw wyznacz liczbę drzew rozpinających.
\(\displaystyle{ \begin{bmatrix}
0 &1& 1& 0& 1\\
1 &0& 1& 1& 0\\
1 &1 &0& 1& 0\\
0& 1& 1& 0& 1 \\
1 &0& 0& 1& 0
\end{bmatrix}}\)
na podstawie macierzy sąsiedztw tworzymy inną macierz
\(\displaystyle{ \begin{bmatrix}
3& -1& -1& 0& -1\\
-1& 3& -1& -1& 0\\
-1& -1& 3& -1& 0\\
0& -1& -1& 3& -1\\
-1& 0& 0& -1& 2
\end{bmatrix}}\)
gdzie, zamiast 1 wpisujemy -1, a na przekątnej liczbe krawędzi incydentnych z danym wierzchołkiem
Licząc wyznacznik drugiej macierzy wychodzi mi 0. Albo żle liczę albo źle wypełniłem macierz.
\(\displaystyle{ \begin{bmatrix}
0 &1& 1& 0& 1\\
1 &0& 1& 1& 0\\
1 &1 &0& 1& 0\\
0& 1& 1& 0& 1 \\
1 &0& 0& 1& 0
\end{bmatrix}}\)
na podstawie macierzy sąsiedztw tworzymy inną macierz
\(\displaystyle{ \begin{bmatrix}
3& -1& -1& 0& -1\\
-1& 3& -1& -1& 0\\
-1& -1& 3& -1& 0\\
0& -1& -1& 3& -1\\
-1& 0& 0& -1& 2
\end{bmatrix}}\)
gdzie, zamiast 1 wpisujemy -1, a na przekątnej liczbe krawędzi incydentnych z danym wierzchołkiem
Licząc wyznacznik drugiej macierzy wychodzi mi 0. Albo żle liczę albo źle wypełniłem macierz.