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