Выберите верные утверждения.

  • В неориентированном графе матрица связности совпадает с матрицей достижимости
  • В ориентированном графе расстояние от вершины u до вершины v всегда равно расстоянию от вершины v до вершины u .
  • Любая вершина считается достижимой сама из себя
  • Неориентированный граф называют связным, если любые две его вершины и соединены цепью

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.