Смешанный граф
Смешанный граф — это граф, в котором некоторые рёбра могут быть ориентированными, а некоторые — неориентированными. Записывается упорядоченной тройкой , где , и определены так же, как выше.
Ориентированный и неориентированный графы являются частными случаями смешанного.
Дата добавления: 2015-09-27 | Просмотры: 552 | Нарушение авторских прав
|