Graf odpowiadający relacji.

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
RazzoR
Stały bywalec
Stały bywalec
Posty: 252
Rejestracja: 27 mar 2009, 13:23
Podziękowania: 117 razy
Otrzymane podziękowania: 1 raz
Płeć:

Graf odpowiadający relacji.

Post autor: RazzoR »

Niech R będzie relacją na zbiorze {1,2,3,4,5,6} określoną tak, że (m,n) \in R wtedy i tylko wtedy gdy m jest liczbą pierwszą i n jest podzielne przez 3. Zapisz relacje jako zbiór par uporządkowanych. Narysuj graf odpowiadający tej relacji. Podaj macierz sąsiedztwa. Sprawdź własność relacji.
ODPOWIEDZ