Здравствуйте, Ольга Никанова!
1. Постройте граф отношения «х - у ≤ 4» на множестве М = {1, 2, 3, 4, 5, 6, 7, 8}. Определите его свойства.
Так как отношение не симметричное, граф ориентированный. На рисунке показаны лишь дуги, проходящие в обе стороны. Кроме того, стрелка идет от 1 к 6, 7, 8, от 2 к 7, 8 и от 3 к 8.
Отношение рефлексивно, поэтому в граф входят также все петли.
Матрица смежности