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