Как изобразить графом бинарное отношение

  • а) знакомства,
  • б) старшинства,
  • в) > в множестве {3, 1, 4, 2, 6},
  • г) эквивалентности?

задан 19 Мар '12 16:46

изменен 20 Мар '12 10:17

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось
1

Некоторые подсказки.

  • а) - симметричное отношение (толерантность), изображается неориентированным графом с петлями у каждого элемента (петли можно опустить).
  • б) - отношение порядка, выглядит примерно как в). В этих случаях можно также использовать диаграмму Хассе (упрощенное изображение отношения). Т.е. выстроить элементы от "младшего" к "старшему".
  • в) Напишите числа {3,1,4,2,6} (например, по кругу) и проведите стрелки от меньших чисел к большим.
  • г) эквивалентность порождает разбиение на группы. Рисуете группы точек, которые внутри группы попарно соединены линиями. Между разными группами линий нет.
ссылка

отвечен 19 Мар '12 19:40

изменен 20 Мар '12 10:18

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×809

задан
19 Мар '12 16:46

показан
1107 раз

обновлен
20 Мар '12 10:18

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru