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

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

Разбираемся:

• Цикл в графе – это путь, который начинается и заканчивается в одной и той же вершине, то есть начало и конец должны совпадать.
• В связном графе не может быть изолированных вершин, так как изолированная вершина не соединена ни с какой другой.
• Граф называется связным, если между любыми двумя его вершинами есть путь. Это определение связности графа.
• Цепь – это путь в графе, где рёбра не повторяются, хотя вершины могут повторяться.

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