Выберите верное утверждение 1) Треугольник представляет из себя связный граф, так как из любой его вершины можно прийти в другую по сторонам треугольника. 2) Вершина, не соединённая рёбрами с другими вершинами, не имеет компонент связности. 3) Отрезок нельзя считать связным графом. 4) Связный граф имеет столько компонент связности, сколько в нём рёбер.
Итак, давай разберёмся с твоей задачей. Нам нужно выбрать верное утверждение из предложенных, опираясь на знания теории графов.
Треугольник представляет из себя связный граф, так как из любой его вершины можно прийти в другую по сторонам треугольника. Это утверждение правильное. В графе, который изображён как треугольник, действительно, из любой вершины можно попасть в любую другую, перемещаясь по рёбрам. Так что это связный граф с одной компонентой связности.
Вершина, не соединённая рёбрами с другими вершинами, не имеет компонент связности. Это утверждение неверно, так как любая изолированная вершина сама по себе является компонентой связности.
Отрезок нельзя считать связным графом. Это утверждение также неверно. Граф в виде одного отрезка (две вершины, соединённые одним ребром) является связным графом.
Связный граф имеет столько компонент связности, сколько в нём рёбер. Неверное утверждение. Связный граф имеет одну компоненту связности, независимо от того, сколько в нём рёбер.
Поэтому правильный ответ — первое утверждение.
