Матрица достижимости – это ....

  • матрица, в которой строки соответствуют вершинам графа, а столбцы — рёбрам. Если вершина принадлежит ребру (то есть ребро «приходит» или «уходит» из вершины), то в соответствующей ячейке стоит -1 . Если вершина к ребру не относится, то стоит 0
  • матрица, которая показывает, есть ли путь от одной вершины ориентированного графа к другой вершине. Она представляет собой квадратную матрицу размером n x n , где n – количество вершин в графе.
  • матрица, которая показывает, есть ли ребро между двумя вершинами графа. Если вершина i связана с вершиной j , то в ячейке на пересечении строки i и столбца j стоит 1, в противном случае - 0. Она представляет собой квадратную матрицу размером n x n , где n – количество вершин в графе.
  • матрица, элементы которой определяются следующим образом: 1, если вершины взаимнодостижимы; 0 - в противном случае. Она представляет собой квадратную матрицу размером n x n , где n – количество вершин в графе.
Для просмотра статистики ответов нужно войти.