2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 График транзитивного отношения
Сообщение02.05.2018, 16:58 
Здравствуйте. Стоит задача, изобразить 6 графиков в декартовой системе координат: рефлексивного,антирефлексивного, симметричного, антисимметричного, транзитивного и связного отношений.
Никак не могу догадаться, как изобразить график транзитивного отношения.
$G$ - график отношения
$G\circ G\subseteq G$

 
 
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 17:07 
Аватара пользователя
Например, отношение равенства - оно транзитивно, или нет?

 
 
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 17:39 
Аватара пользователя
(В самом деле, задание какое-то туповатое.)
А с остальными проблем нет? Можете показать уже построенное?

 
 
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 18:27 
Рефлективное
Изображение
Антирефлективное
Изображение
Симметричное
Изображение
Антисимметричное
Изображение
Связное
Изображение

-- 02.05.2018, 19:27 --

Brukvalub в сообщении #1309453 писал(а):
Например, отношение равенства - оно транзитивно, или нет?

Да, транзитивно. Но получается что на таком графике будут только части диагонали.
Наверное я не совсем правильно написал. Нужно изобразить график в общем случае.

 
 
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 18:43 
Разве декартовыми осями можно изобразить произвольные множества? Или речь только о том, что бывает на $\mathbb{R}$?

-- 02.05.2018, 15:46 --

Noname_2 в сообщении #1309490 писал(а):
Нужно изобразить график в общем случае.
Что бы вы ни нарисовали, если это имеет смысл — это всегда будет частный случай.

 
 
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 19:09 
Аватара пользователя
Qlin в сообщении #1309501 писал(а):
Разве декартовыми осями можно изобразить произвольные множества?
Да будет вам. Это учебное задание, чисто на понимание. И на графиках даже не $\mathbb R$, а $\mathbb R_{\geqslant 0}$.

 
 
 
 Re: График транзитивного отношения
Сообщение02.05.2018, 21:00 
Qlin в сообщении #1309501 писал(а):
Что бы вы ни нарисовали, если это имеет смысл — это всегда будет частный случай.
Это слишком пессимистичная оценка.

С транзитивным отношением проблема очевидна: это свойство не такое хорошо сводимое к изобразимым на картинке свойствам графика. Но можно.

Изображение

Транзитивность эквивалентна следующему: как бы мы ни выбрали «прицел» из красной и синей прямых, если взять на каждой по точке, входящей в график отношения, построенная по ним зелёная точка также должна входить в график. Как это изобразить формой области и пометками около неё, не знаю.

Путём может быть и приведённое выражение
только тогда надо сначала изобразить график замыкания отношения. Ясно одно: диагональ проводить придётся в любом случае.

-- Ср май 02, 2018 23:02:06 --

Вообще, по-моему, нагляднее формулы типа последней, а не нарисованные графики, эквивалентные им. Потому что вон для транзитивности какая ситуация, а формула остаётся компактной и вполне даже понимаемой.

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group