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