 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Отношения. Фундаментальным понятием дискретной математики является понятие отношения, которое используют для обозначения связи между объектами или понятиями
|
|
Фундаментальным понятием дискретной математики является понятие отношения, которое используют для обозначения связи между объектами или понятиями.
Квадратом множества М называется декартово произведение двух равных между собой множеств: М 
М = М2. Бинарным отношением Т в множестве М называется подмножество его квадрата: 
. Элементы тi, и тj, находятся в отношении T, если 
.
Граф
Совокупность множества М с заданным в нем бинарным отношением 
называется графом G:
,
где М - носитель графа (множество вершин); Т - сигнатура графа (множество дуг).
Рассмотрим задание бинарного отношения с помощью матрицы смежности и фактор-множества.
Дата публикования: 2014-11-04; Прочитано: 266 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
