Macierz sąsiedztwa i graf spójny

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
rubik1990
Użytkownik
Użytkownik
Posty: 520
Rejestracja: 28 sty 2009, o 19:39
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 14 razy
Pomógł: 86 razy

Macierz sąsiedztwa i graf spójny

Post autor: rubik1990 »

Mam problem z takim twierdzeniem:
Graf G jest spójny wtedy i tylko wtedy gdy macierz \(\displaystyle{ A+A^{2}+...A^{p}}\) niezawiera zer. (p- liczba wierzchołków, \(\displaystyle{ A}\) - macierz sąsiedztwa). Z góry dzięki za wskazówki.
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”