 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Соответствие. Другое, употребляемое чаще описание ориентированного графа G состоит в задании множества вершин Х и соответствия Г
|
|
Другое, употребляемое чаще описание ориентированного графа G состоит в задании множества вершин Х и соответствия Г, которое показывает, как между собой связаны вершины. Соответствие Г называется отображением множества Х в X, а граф в этом случае обозначается парой G = (X, Г).
Для графа на рис. (а) имеем 
, т. е. вершины х2 и х5 являются конечными вершинами дуг, у которых начальной вершиной является х1
,
,
— пустое множество,
.
Дата публикования: 2014-11-04; Прочитано: 302 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
