Какой орграф является связным, или слабо связным?
(Отметьте один правильный вариант ответа.)
Варианты ответа
если граф G реберно k-раскрашиваем, но не является реберно k-1-раскрашиваемым, то такой орграф является связным или слабо связным
если существует замкнутая орцепь, проходящая через каждую вершину орграфа, то такой орграф является связным или слабо связным
если существует разомкнутая орцепь, проходящая через все вершины орграфа степени 1, то такой орграф является связным или слабо связным
орграф D связен, или слабо связен, если он не может быть представлен в виде объединения двух различных орграфов (определенных обычным образом)(Верный ответ)
