База ответов ИНТУИТ

Графы и их применение

<<- Назад к вопросам

Какой граф называется двудольным?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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