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