Бинарные отношения и свойства отношений

@d1spimel · Регистрация: 25.01.2021

Author24 — интернет-сервис помощи студентам

Пусть имеем множество М = {a, b, c, d}. Бинарное отношение на нем задано с помощью
матрицы R. Определить свойства этого отношения.

@3D Homer · 18.06.2022, 13:39

Опишите, в чем сложность.

@d1spimel · 18.06.2022, 14:01 **[ТС]**

Нет понятия как выполнить данное задание) Судя по вашему описанию, подскажите, пожалуйста, где можно ознакомиться с материалами для решения данной задачи.

@3D Homer · 18.06.2022, 14:03

Почему вы думаете, что вы можете определить, рефлексивно ли отношение, если вы не знаете, что такое "рефлексивно"?

@d1spimel · 18.06.2022, 14:05 **[ТС]**

Не понял...

@3D Homer · 18.06.2022, 14:09

То есть вы не знаете, какие бывают свойства отношений (например, рефлексивность). Скорее всего, вы не попытались это узнать. Правильно ли я понимаю, что если бы ваше сообщение 1 было честным, оно должно выглядеть следующим образом? "Вот бинарное отношение. Нужно определить, какими свойствами оно обладает. Я не знаю ни одного свойства и не хочу это знать. Я хочу получить полное решение задачи, которое я смогу переписать".

@d1spimel · 18.06.2022, 14:14 **[ТС]**

Совершенно верно, вы негативно относитесь к людям которые бездумно списывают, я понимаю. Но дело в том что я оканчиваю первый курс, учусь на программиста, дискретная математика последний раз, задание взято из билета экзамена. Профильные предметы я никогда не списываю, но дискретная математика я не думаю что так важна для программиста, так что, пожалуйста, скажите ответ.

@3D Homer · 18.06.2022, 14:19

Дискретная математика — наиболее профильный предмет для программистов из математических дисциплин. Он учит математическому языку. Программисту необходимо уметь описывать структуры данных, с которыми он имеет дело, точным математическим образом.

Прочитайте с. 68-76 в книге Хаггарти Р. Дискретная математика для программистов. 2-е изд. М.: Техносфера, 2012. Там есть вся информация по этой задаче.

@d1spimel · 18.06.2022, 14:30 **[ТС]**

Благодарю, скорее всего вы правы, просто из-за вынужденного заочного обучения пропал интерес к некоторым предметам. Дискретная математика интересная наука, но видимо нужно изначально преподнести её правильно, а когда делаешь к примеру, теорему четырёх красок ты перестаешь думать о том, что этот предмет пригодится тебе как будущему программисту)

@3D Homer · 18.06.2022, 14:35

Сообщение от d1spimel

а когда делаешь к примеру, теорему четырёх красок

В каком смысле вы ее делали? Просто изучали формулировку или что-то другое?

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

@d1spimel · 18.06.2022, 15:27 **[ТС]**

Была лабораторная в которой одно из заданий было в приложении пройти средний уровень в программе по раскраске карты, изоморфизм графов и т.д. В программировании, наверное, используется все что только можно, колоссальный объем различной информации под разные задачи. Ещё раз благодарю за потраченное время и легкое наставление по учёбе.

Добавлено через 40 минут
Почитал я книжечку, и разобрался вроде бы. Матрица в моем задании, имеет свойство кососимметричного отношения, я прав?

@3D Homer · 18.06.2022, 16:51

Кососимметричное отношение — это неудачный перевод в этой книге. Правильный термин — антисимметричное отношение.

Нет, это отношение не является антисимметричным, но оно транзитивно.

@d1spimel · 18.06.2022, 16:59 **[ТС]**

Как раз про транзитивность там сказано что трудно сформулировать чётко и наглядно, благодарю. Не заметил что вторая часть условия с картинки не выполняется.

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1150 Регистрация: 01.09.2014 Сообщений: 9,660
	18.06.2022, 14:35	10
	Сообщение от d1spimel а когда делаешь к примеру, теорему четырёх красок В каком смысле вы ее делали? Просто изучали формулировку или что-то другое? Но даже раскраска графов используется в программировании, например, в распределении регистров в компиляторе. Правда, такие задачи вряд ли встречаются большинству программистов, но вероятность есть. 1

@d1spimel 0 / 0 / 0 Регистрация: 25.01.2021 Сообщений: 45
	18.06.2022, 15:27 [ТС]	11
	Была лабораторная в которой одно из заданий было в приложении пройти средний уровень в программе по раскраске карты, изоморфизм графов и т.д. В программировании, наверное, используется все что только можно, колоссальный объем различной информации под разные задачи. Ещё раз благодарю за потраченное время и легкое наставление по учёбе. Добавлено через 40 минут Почитал я книжечку, и разобрался вроде бы. Матрица в моем задании, имеет свойство кососимметричного отношения, я прав? 0

@d1spimel 0 / 0 / 0 Регистрация: 25.01.2021 Сообщений: 45
		1
	Бинарные отношения и свойства отношений 18.06.2022, 10:19. Показов 1109. Ответов 12 Метки нет (Все метки) Пусть имеем множество М = {a, b, c, d}. Бинарное отношение на нем задано с помощью матрицы R. Определить свойства этого отношения. Миниатюры 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1150 Регистрация: 01.09.2014 Сообщений: 9,660
	18.06.2022, 13:39	2
	Опишите, в чем сложность. 0

@d1spimel 0 / 0 / 0 Регистрация: 25.01.2021 Сообщений: 45
	18.06.2022, 14:01 [ТС]	3
	Нет понятия как выполнить данное задание) Судя по вашему описанию, подскажите, пожалуйста, где можно ознакомиться с материалами для решения данной задачи. 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1150 Регистрация: 01.09.2014 Сообщений: 9,660
	18.06.2022, 14:03	4
	Почему вы думаете, что вы можете определить, рефлексивно ли отношение, если вы не знаете, что такое "рефлексивно"? 0

@d1spimel 0 / 0 / 0 Регистрация: 25.01.2021 Сообщений: 45
	18.06.2022, 14:05 [ТС]	5
	Не понял... 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1150 Регистрация: 01.09.2014 Сообщений: 9,660
	18.06.2022, 14:09	6
	То есть вы не знаете, какие бывают свойства отношений (например, рефлексивность). Скорее всего, вы не попытались это узнать. Правильно ли я понимаю, что если бы ваше сообщение 1 было честным, оно должно выглядеть следующим образом? "Вот бинарное отношение. Нужно определить, какими свойствами оно обладает. Я не знаю ни одного свойства и не хочу это знать. Я хочу получить полное решение задачи, которое я смогу переписать". 0

@d1spimel 0 / 0 / 0 Регистрация: 25.01.2021 Сообщений: 45
	18.06.2022, 14:14 [ТС]	7
	Совершенно верно, вы негативно относитесь к людям которые бездумно списывают, я понимаю. Но дело в том что я оканчиваю первый курс, учусь на программиста, дискретная математика последний раз, задание взято из билета экзамена. Профильные предметы я никогда не списываю, но дискретная математика я не думаю что так важна для программиста, так что, пожалуйста, скажите ответ. 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1150 Регистрация: 01.09.2014 Сообщений: 9,660
	18.06.2022, 14:19	8
	Сообщение было отмечено d1spimel как решение Решение Дискретная математика — наиболее профильный предмет для программистов из математических дисциплин. Он учит математическому языку. Программисту необходимо уметь описывать структуры данных, с которыми он имеет дело, точным математическим образом. Прочитайте с. 68-76 в книге Хаггарти Р. Дискретная математика для программистов. 2-е изд. М.: Техносфера, 2012. Там есть вся информация по этой задаче. 1

@d1spimel 0 / 0 / 0 Регистрация: 25.01.2021 Сообщений: 45
	18.06.2022, 14:30 [ТС]	9
	Благодарю, скорее всего вы правы, просто из-за вынужденного заочного обучения пропал интерес к некоторым предметам. Дискретная математика интересная наука, но видимо нужно изначально преподнести её правильно, а когда делаешь к примеру, теорему четырёх красок ты перестаешь думать о том, что этот предмет пригодится тебе как будущему программисту) 0

@3D Homer $Эксперт по математике/физике$ 4952 / 3570 / 1150 Регистрация: 01.09.2014 Сообщений: 9,660
	18.06.2022, 16:51	12
	Кососимметричное отношение — это неудачный перевод в этой книге. Правильный термин — антисимметричное отношение. Нет, это отношение не является антисимметричным, но оно транзитивно. 1

	18.06.2022, 16:59

@d1spimel 0 / 0 / 0 Регистрация: 25.01.2021 Сообщений: 45
	18.06.2022, 16:59 [ТС]	13
	Как раз про транзитивность там сказано что трудно сформулировать чётко и наглядно, благодарю. Не заметил что вторая часть условия с картинки не выполняется. Миниатюры 0

Бинарные отношения и свойства отношений

Решение