Strona 1 z 1

Grafy relacji

: 6 kwie 2024, o 14:01
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ć.

Re: Grafy relacji

: 6 kwie 2024, o 15:15
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