Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Если в графе любые две вершины соединены путём, то такой граф называется связным.
Ответ:
Связный граф - это граф, в котором любые две вершины соединены путём.
Ответ: связным.
Похожие
- Путём в графе от вершины А до вершины В назовём такую последовательность рёбер графа, в которой каждые два соседних ребра имеют общую вершину.
- Длина пути - это количество рёбер в этом пути.
- Путь в графе, у которого вершины не повторяются, называется цепью.
- Цикл в графе — это путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины не повторяются.
- Если существует путь, ведущий из одной вершины в другую, то эти вершины называются связанными.
- Граф, у которого каждая вершина соединена ребром с любой другой вершиной, называется полным.
- Чтобы найти количество рёбер в полном графе, у которого п вершин, нужно воспользоваться формулой: 0,5n(n-1)
