Задание

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

Путь в графе, у которого вершины не повторяются, называется цепью

Граф, у которого не каждая вершина соединена ребром с любой другой вершиной, называется полным

Если в графе не все вершины соединены путём, то такой граф называется связным

Если в графе любые две вершины соединены путём, то такой граф называется связным

Путь в графе, у которого вершины повторяются, называется цепью