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