ицю взаімодостіжімості H.
. Аналізуючи матрицю H, виділяємо класи взаімодостіжімих вершин і будуємо сильно зв'язкові підграфи вихідного орграфа. br/>В
Для орграфа, зображеного на рис. 3.18, матриця досяжності R, контрдостіжімості Q і взаімодостіжімості H представлені в табл.3.5 - 3.7 відповідно. br/>
Таблиця 3.5.
Матриця досяжних і орграфа, зображеного на рис. 3.18
v 1 v 2 v 3 v 4 v 5 v 6 v 7 v 1 1111001v 2 1111001v 3 1111001v 4 1111001v 5 1111111v 6 1111111v 7 0000001
Таблиця 3.6.
Матриця контрдостіжімості орграфа, зображеного на рис. 3.18
v 1 v 2 v 3 v 4 v 5 v 6 v 7 v 1 1111110v 2 1111110v 3 1111110v 4 1111110v 5 0000110v 6 0000110v 7 1111111
Таблиця 3.7.
Матриця взаімодостіжімості орграфа, зображеного на рис. 3.18
v 1 v 2 v 3 v
