Kiedy możemy powiedzieć, że relacja jest relacją porządku częściowego?
Wtedy gdy relacja jest zwrotna, asymetryczna i przechodnia
Co nazywamy macierzą symetryczną? Wskaż prawidłową odpowiedź
macierz symetryczna to taka macierz, która po operacji transpozycji da tą samą macierz
Co nazywamy relacja dwuczłonową na iloczynie kartezjańskim dwóch zbiorów X x Y?
jest to dowolny podzbiór tego iloczynu
Które z podanych poniżej zdań jest niezgodne z zasada tworzenia diagramu Hassego?
Graf narysować tak, aby wszystkie jego strzałki były skierowane w dół
Co nazywamy iloczynem (produktem) kartezjańskim zbiorów X i Y?
zbiór wszystkich uporządkowanych par elementów należących do zbioru X i zbioru Y
Kiedy powiemy, że relacja jest relacją przechodniości?
jeżeli dla dowolnych elementów x, y, z E X, , z faktu, że x jest w relacji z y i y jest w relacji z z, wynika, że x jest w relacji z z
Jaka relację przedstawia macierz zamieszczona poniżej?
|0111|
|1100|
|1011|
R=|1010|
Symetryczną
Wskaż macierz powstałą w wyniku transpozycji macierzy A = [(1 2 3),(4 5 6), (7 8 9)]
B = [(1 4 7),(2 5 8), (3 6 9)]