Читайте также:
|
Матрица достижимости простого ориентированого графа 
— бинарная матрица замыкания по транзитивности отношения 
(оно задаётся матрицей смежности графа). Таким образом, в матрице достижимости хранится информация о существовании путей между вершинами орграфа.
Достижимость) — бинарное отношение 
на множестве вершин графа такое, что 
тогда и только тогда, когда в графе существует путь из 
в 
. Достижимая вершина. От одной вершины к другой может быть несколько различных путей, кратчайший из них называется геодезической линией. Множество вершин, достижимых из данной вершины 
, называется множеством достижимости вершины . Орграф является односвязным, если в любой паре вершин по крайней мере одна из них является достижимой из другой.
Дата добавления: 2015-01-30; просмотров: 119 | Поможем написать вашу работу | Нарушение авторских прав |