IT O relacjach i algorytmach

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)]


Wyszukiwarka