Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Соответствие. Другое, употребляемое чаще описание ориентированного графа G состоит в задании множества вершин Х и соответствия Г



Другое, употребляемое чаще описание ориентированного графа G состоит в задании множества вершин Х и соответствия Г, которое показывает, как между собой связаны вершины. Соответствие Г называется отображением множества Х в X, а граф в этом случае обозначается парой G = (X, Г).

Для графа на рис. (а) имеем , т. е. вершины х2 и х5 являются конечными вершинами дуг, у которых начальной вершиной является х1

,

,

— пустое множество,

.





Дата публикования: 2014-11-04; Прочитано: 288 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.008 с)...