81. Дана матрица смежности графа. На её основе строится другая матрица под условным названием ARRAY, в которой в соответствующих ячейках записывается 1, если существует путь от вершины X в вершину Y, и записывается 0, если такого пути нет. Определите матрицу ARRAY на основе данной матрицы смежности.

Из матрицы смежности видны дуги: A→B, C→A, C→D, C→F, D→B, E→D, F→C, F→E. Вершины C и F образуют цикл, поэтому из каждой из них достижимы обе; кроме того, из них достижимы A, B, D и E. Из E и D достижима B; из A достижима B. Получается вариант A.

Ответ: вариант A.