Вопрос:

Какие факты о графах верны?

screenshot

Ответ ассистента

1. В графе могут быть вершины, между которыми нет пути. 2. В кратчайшем пути в взвешенном графе с положительными весами рёбер вершины могут повторяться. 3. Дерево это всегда связный граф. 4. Матрица смежности неориентированного графа не всегда симметрична относительно главной диагонали. Верные утверждения: * В графе могут быть вершины, между которыми нет пути. (Это правда. Например, в несвязном графе). * Дерево это всегда связный граф. (Это по определению дерева). Неверные утверждения: * В кратчайшем пути в взвешенном графе с положительными весами рёбер вершины могут повторяться. (В кратчайшем пути вершины не повторяются, иначе можно было бы убрать цикл и получить более короткий путь). * Матрица смежности неориентированного графа не всегда симметрична относительно главной диагонали. (Для неориентированного графа матрица смежности всегда симметрична).

Другие решения ИИ