Macierz sąsiedztw

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Albatross201
Użytkownik
Użytkownik
Posty: 182
Rejestracja: 19 sie 2008, o 13:09
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 12 razy

Macierz sąsiedztw

Post autor: Albatross201 »

Jeżeli mam graf o 8 wierzchołkach i krawędziach {xi,xj} \(\displaystyle{ i \neq j}\) oraz i,j są liczbami pierwszymi to czemu w odpowiedzi w książce mam taką macierz?
\(\displaystyle{ \begin{bmatrix}0&1&1&0&1&0&1&0\\1&0&1&0&1&0&1&0\\1&1&0&0&1&0&1&0\\0&0&0&0&0&0&0&0\\1&1&1&0&1&0&1&0\\0&0&0&0&0&0&0&0\\1&1&1&0&1&0&1&0\\0&0&0&0&0&0&0&0\end{bmatrix}}\). Jak się nie myle to z tej macierzy wynika że 1 jest liczbą pierwszą...może ktoś mi tu wytlumaczyć?
bm371613
Użytkownik
Użytkownik
Posty: 36
Rejestracja: 19 lip 2010, o 03:32
Płeć: Mężczyzna
Pomógł: 1 raz

Macierz sąsiedztw

Post autor: bm371613 »

Myślę, że gdyby macierz mówiła prawdę mielibyśmy małą rewolucję w matematyce, bo wg niej i danych założeń mamy \(\displaystyle{ 5 \neq 5 \wedge 7 \neq 7}\).
ODPOWIEDZ