potęgowanie macierzy przyległości, wektory i wartości własne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
qba
Użytkownik
Użytkownik
Posty: 138
Rejestracja: 23 sty 2006, o 21:51
Płeć: Mężczyzna
Lokalizacja: z zaskoczenia
Podziękował: 7 razy

potęgowanie macierzy przyległości, wektory i wartości własne

Post autor: qba »

witam,

proszę o wytłumaczenie co tak szczególnego jest w macierzy przyległości grafu,
tzn chodzi mi głównie o jej potęgowanie dzięki którego możemy
np. obliczyć ilość ścieżek o określonej długości
skąd wynika i jak działa ta cecha, jak używamy jej do liczenia ilości tychże?

dodatkowo chciałbym zapytać czym (łopatologicznie/intuicyjnie ) są wartości oraz wektory własne macierzy i do czego służą
czy ranking (w grafach) ma z nimi "coś wspólnego"?
ODPOWIEDZ