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