Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Решение задач на тему:

Определить соответствующее графу G бинарное отношение

уникальность
не проверялась
Аа
1019 символов
Категория
Высшая математика
Решение задач
Определить соответствующее графу G бинарное отношение .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Определить соответствующее графу G бинарное отношение. Какими свойствами (рефлексивность, симметричность, и т.д.) обладает данное отношение?

Решение

Потяни, чтобы посмотреть
Бинарное отношение – множество, определенное на парах декартового произведения некоторых множеств A×B (записывается как x,y∈P или xPy).
Бинарное отношение, соответствующее графу G будет иметь вид P=1,1;1,3;2,4;4,4;3,3;3,1;4,2;4,3, его матрица равна матрице смежности графа:
P=AG=1010000110100111
Бинарное отношение на множестве называется:
рефлексивным – если каждый элемент этого множества находится в отношении с самим собой
симметричным – если вместе с каждой парой (x,y) в отношение входит и симметричная пара (y,x)
транзитивным – если вместе с парами (x,y) и (y,z) в отношение входит и пара (x,z).
Т.к
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Записать уравнение прямой проходящей через точки A(1

1285 символов
Высшая математика
Решение задач

Для выпуска изделий трех наименований П1

3009 символов
Высшая математика
Решение задач

Теорема поглощения. Используя теорему поглощения

258 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике