Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Графи і відношення




Нехай на безлічі задане бінарне відношення А. Йому відповідає орієнтований граф, вершини якого відображають елементи з X, а дуга , де , існує тоді і тільки тоді, коли . Обернено, множина орієнтованих дуг графа (без строго рівнобіжних дуг), заданих упорядкованими парами , можна розглядати як бінарне відношення на безлічі X. Якщо бінарне відношення встановлює зв'язок між елементами х із безлічі Х и елементами y із безлічі Y (, ), то граф такого відношення буде орієнтованим биграфом.

Варто помітити, що в загальному випадку орграф представляє щось більше, ніж бінарне відношення. Будь-яке бінарне відношення, визначене на деякій безлічі, можна представити відповідним орграфом, вершини якого відповідають елементам цієї безлічі. Однак орграф із рівнобіжними дугами дозволяє відбивати більш загальні зв'язки між об'єктами, чим бінарні відношення.

 

 





Поделиться с друзьями:


Дата добавления: 2015-02-12; Мы поможем в написании ваших работ!; просмотров: 498 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

80% успеха - это появиться в нужном месте в нужное время. © Вуди Аллен
==> читать все изречения...

2272 - | 2125 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.012 с.