 Орграф
- ориентированный граф - граф ребра которого имеют некоторое направление.
Сильносвязный орграф (сильный орграф)
(strongly connected graph) - орграф, у которого любые две вершины взаимодостижимы.
Односторонне связный орграф (односторонний
орграф) - орграф, у которого любая пара вершин односторонне связна.
Слабосвязный орграф (слабый орграф)
- орграф, который после дезориентации дуг будет связным.
Транзитивное замыкание орграфа - орграф
G'= (X, RИR'), полученный добавлением дуг R'
к орграфу G=(X, R) так, что G' становится транзитивным.
Транзитивный
орграф - орграф G=(X, R), у которого из существования
дуг (хi, xj) и (xj, xk)
следует существование дуги (xi, xk).
Симметричный граф - орграф, в котором
из существования дуги из хi в xj следует
существование дуги из xj в хi.
Антисимметричный граф - орграф, у
которого отсутствует дуга из хi в xj,
если существует дуга из xj в хi.
|
|
Это
место для вашей рекламы 
