Какие графы изображены на рисунках а, б, в, представляющих различные отношения на множестве d={2,3,5,7,9}?
Валентин
Давайте рассмотрим каждый рисунок по отдельности и определим тип графа, представляющего отношение на множестве .
Рисунок а:
На рисунке а представлен граф, в котором каждому элементу множества соответствует стрелка, указывающая на себя. Такой тип графа называется "отношение рефлексивности". Отношение является рефлексивным, так как каждый элемент имеет отношение только с собой.
Рисунок б:
На рисунке б представлен граф, в котором существуют стрелки только между некоторыми парами элементов множества . Такой тип графа называется "отношение частичной принадлежности". Отношение является частично принадлежащим, так как не все пары элементов имеют отношение друг с другом.
Рисунок в:
На рисунке в представлен граф, в котором существуют стрелки между всеми парами элементов множества . Такой тип графа называется "отношение эквивалентности". Отношение является эквивалентным, так как каждая пара элементов имеет отношение друг с другом.
Таким образом, рисунок а представляет отношение рефлексивности, рисунок б - отношение частичной принадлежности и рисунок в - отношение эквивалентности.
Рисунок а:
На рисунке а представлен граф, в котором каждому элементу множества
Рисунок б:
На рисунке б представлен граф, в котором существуют стрелки только между некоторыми парами элементов множества
Рисунок в:
На рисунке в представлен граф, в котором существуют стрелки между всеми парами элементов множества
Таким образом, рисунок а представляет отношение рефлексивности, рисунок б - отношение частичной принадлежности и рисунок в - отношение эквивалентности.
Знаешь ответ?