Определить соответствующее графу G бинарное отношение. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Определить соответствующее графу G бинарное отношение

Определить соответствующее графу 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% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу