Выберите вариант ответа, в котором указывается определение понятия «Ребро графа»: а) линия, выходящая из некоторой вершины и входящая в неё же; б) направленная линия, соединяющая вершины графа; в) ненаправленная линия, соединяющая вершины графа.

В неориентированном графе ребро соединяет две вершины и не имеет направления. Петля, описанная в варианте а), соединяет вершину саму с собой; направленная линия в варианте б) соответствует дуге ориентированного графа.

Ответ: в)