![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
В случае неориентированного графа или графа, содержащего и дуги, и неориентированные ребра, предполагается, что соответствие Г задает такой эквивалентный ориентированный граф, который получаетсяиз исходного графа заменой каждого неориентированного ребра двумя противоположно направленными дугами, соединяющими те же самые вершины.
Пример 1. (см., графы, изображенные на рис. (б) и (в))
Пример 2.
Так, например, для графа, приведенного на рис. (б), имеем
,
и т. д.
Дата публикования: 2014-11-04; Прочитано: 724 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!