6. Верно ли Выбери все верные утверждения.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: Длина пути — это количество рёбер в этом пути; Граф, у которого каждая вершина соединена ребром с любой другой вершиной, называется полным.

Краткое пояснение: В задачах на графы нужно четко понимать определения.

Если в графе не все вершины соединены путём, то такой граф называется связным - Неверно, так как связным он называется только, если все вершины соединены путём.
Длина пути — это количество вершин в этом пути - Неверно, так как длина пути - количество ребер в пути.
Цикл в графе — это путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины повторяются - Неверно, так как в цикле ребра не повторяются.
Длина пути — это количество рёбер в этом пути - Верно, это определение длины пути.
Граф, у которого каждая вершина соединена ребром с любой другой вершиной, называется полным - Верно, это определение полного графа.

Ответ: Длина пути — это количество рёбер в этом пути; Граф, у которого каждая вершина соединена ребром с любой другой вершиной, называется полным.

Твой статус: Grammar Ninja

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей