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
-
- 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
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 .
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
-
- 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
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.
Stoję w mojescu już 2 dzień a takie zadanie bedzie pewnie na egzaminie.
-
- Użytkownik
- Posty: 26
- Rejestracja: 21 mar 2009, o 17:16
- Płeć: Mężczyzna
- Pomógł: 2 razy
Liczba drzew rozpinających
Musisz policzyć wyznacznik macierzy z wyrzuconym dowolnym wierszem i kolumna o tym samym numerze zamiast wyznacznika całej macierzy.