Strona 1 z 1

Liczba drzew rozpinających

: 10 cze 2013, o 11:29
autor: matma17
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.

Liczba drzew rozpinających

: 10 cze 2013, o 13:37
autor: obliczam
zle wypelniles macierz

Liczba drzew rozpinających

: 10 cze 2013, o 15:00
autor: matma17
Możesz wskazać gdzie?-- 11 czerwca 2013, 11:30 --Może ktoś jeszcz raz sprawdzić macież i powiedzieć w czym problem?
Stoję w mojescu już 2 dzień a takie zadanie bedzie pewnie na egzaminie.

Liczba drzew rozpinających

: 14 cze 2013, o 18:54
autor: andrzej1994
Musisz policzyć wyznacznik macierzy z wyrzuconym dowolnym wierszem i kolumna o tym samym numerze zamiast wyznacznika całej macierzy.