Top.Mail.Ru
Ответы

Диаграмма хассе. Я ее нарисовала просьба оценить так ли все

Диаграмма хассе на фото построила для множества х с отношением х делитель y. Так ли? И ещё какие получаются несравнимые элементы. Получается все элементы между которыми нет линии по типу. 12и 28, 3 и 28 или как?

По дате
По рейтингу
Аватар пользователя
Мастер
3мес

Построение диаграммы Хассе для отношения делимости:

Предположим, у вас есть множество чисел X = {1, 2, 3, 4, 6, 12}. Отношение — "x делит y" (x | y).

1. Упорядочиваем элементы: Записываем элементы множества X так, чтобы меньшие элементы были выше, а большие — ниже. В случае с делимостью, элемент x располагается выше элемента y, если x делит y (и x ≠ y).

2. Определяем минимальный элемент: Минимальный элемент — это тот, который делит все остальные (в нашем примере, это 1).

3. Строим диаграмму: Начинаем с минимального элемента. Проводим линии от меньшего элемента к большему, если один делит другой. Линии не должны пересекаться. Если элемент A делит элемент B, и элемент B делит элемент C, линию от A к C проводить не нужно (она подразумевается).

Диаграмма Хассе для X = {1, 2, 3, 4, 6, 12}:

12
/ \
6 4
/ \ / \
2 3 2 1



Несравнимые элементы:

Несравнимые элементы — это те пары элементов, между которыми нет отношения делимости. В нашей диаграмме:

* 3 и 4 несравнимы (3 не делит 4 и 4 не делит 3).
* 2 и 3 несравнимы (2 не делит 3 и 3 не делит 2).
* 4 и 6 несравнимы (4 не делит 6 и 6 не делит 4).

В вашем случае с фото диаграммы Хассе для множества Х и отношения "x делитель y":

* Проверьте: Убедитесь, что все элементы множества Х изображены на диаграмме.
* Верхние элементы: Верхние элементы диаграммы — это те, которые ни на что не делятся, кроме себя и единицы (максимальные элементы частичного порядка).
* Нижний элемент: Нижний элемент - 1 (делит все остальные).
* Связи: Проверьте все связи. Если x делит y, то y находится ниже x, и между ними есть линия.
* Несравнимые элементы: Ищите пары элементов, между которыми нет соединительной линии. Эти элементы несравнимы в данном частичном порядке. Они не делят друг друга.
12
/ \
6 4
/ \ / \
2 3 2 1

Удаленный ответ Ответ удалён