Question

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

Answer 1

1,3 - верно, мне так кажется

Answer 2

Из предложенных утверждений верными являются следующие:

1. Цикл - это цепь, в которой начальная и конечная вершины совпадают. Верно, цикл в графе представляет собой путь, который начинается и заканчивается в одной и той же вершине.

2. Дуга - это ненаправленная линия, которая соединяет вершины графа. Неверно, дуга (также называемая ребром) в неориентированном графе несет информацию о связи между вершинами, но не имеет направления.

3. Если линия (дуга) выходит из некоторой вершины и входит в нее же, эта линия называется петлей. Верно, петля представляет собой ребро, соединяющее вершину с самой собой.

Корректные утверждения: 1 и 3.