Grafy a wartości i wektory własne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kryger_rio
Użytkownik
Użytkownik
Posty: 28
Rejestracja: 2 cze 2013, o 09:52
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 9 razy
Pomógł: 1 raz

Grafy a wartości i wektory własne

Post autor: kryger_rio »

Witam, mam na jutro przeprowadzic dowód poniższego faktu, pomoże ktoś?

Jeżeli graf jest grafem jednorodnym stopnia d, to d jest wartością własną. Jeśli na dodatek graf jest spójny, to przesrzeń wektorów własnych dla wartości własnej d ma wymiar 1.
ODPOWIEDZ