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