Если наибольшая степень графа равна (ρ+1)G, скольки-раскрашиваемым является граф?
(Отметьте один правильный вариант ответа.)
Варианты ответа
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф (ρ-2)-раскрашиваем
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф (ρ+3)-раскрашиваем
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф ρ-раскрашиваем
если наибольшая из степеней вершин графа G равна (ρ+1), то этот граф (ρ+2)-раскрашиваем(Верный ответ)