Liczba drzew rozpinających

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
matma17
Użytkownik
Użytkownik
Posty: 157
Rejestracja: 5 gru 2008, o 17:04
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

Liczba drzew rozpinających

Post 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.
Ostatnio zmieniony 10 cze 2013, o 15:30 przez pyzol, łącznie zmieniany 1 raz.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
obliczam
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 10 maja 2013, o 15:49
Płeć: Mężczyzna
Lokalizacja: Wąchock

Liczba drzew rozpinających

Post autor: obliczam »

zle wypelniles macierz
matma17
Użytkownik
Użytkownik
Posty: 157
Rejestracja: 5 gru 2008, o 17:04
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

Liczba drzew rozpinających

Post 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.
andrzej1994
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 21 mar 2009, o 17:16
Płeć: Mężczyzna
Pomógł: 2 razy

Liczba drzew rozpinających

Post autor: andrzej1994 »

Musisz policzyć wyznacznik macierzy z wyrzuconym dowolnym wierszem i kolumna o tym samym numerze zamiast wyznacznika całej macierzy.
ODPOWIEDZ