Grafy relacji

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
NumberTwo
Użytkownik
Użytkownik
Posty: 95
Rejestracja: 20 sty 2021, o 10:40
Płeć: Mężczyzna
wiek: 18
Podziękował: 1 raz
Pomógł: 1 raz

Grafy relacji

Post autor: NumberTwo »

Mam do zbadania taką relację określoną na X
\(\displaystyle{ X = \left\{a,b,c,d \right\} }\) i \(\displaystyle{ R \subseteq X \times X}\)
\(\displaystyle{ R = \left\{ \left\langle a,a\right\rangle ,\left\langle b,b\right\rangle,\left\langle a,b\right\rangle \right\} }\)
Jak dobrze myśle relacja ta jest przechodnia, narysowałem graf relacji, ale nie wiem jak z niego to wywnioskować.
Jan Kraszewski
Administrator
Administrator
Posty: 34302
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Grafy relacji

Post autor: Jan Kraszewski »

NumberTwo pisze: 6 kwie 2024, o 14:01 Jak dobrze myśle relacja ta jest przechodnia,
Zgadza się.
NumberTwo pisze: 6 kwie 2024, o 14:01 narysowałem graf relacji, ale nie wiem jak z niego to wywnioskować.
Od razu widzisz, że nie ma kontrprzykładu na przechodniość.

JK
ODPOWIEDZ