124. Нарисуйте какой-либо граф, в котором 5 вершин со степенями 1, 2, 2, 3, 3.

Такой граф можно нарисовать. Вот как можно его построить: 1. **Нарисуйте 5 вершин.** Обозначьте их, например, A, B, C, D, E. 2. **Определите, какие вершины будут иметь степени 1, 2, 2, 3, 3.** Например, пусть deg(A) = 1, deg(B) = 2, deg(C) = 2, deg(D) = 3, deg(E) = 3. 3. **Начните с вершин с наибольшей степенью.** Соедините вершину D с тремя другими, например, с B, C и E. Затем соедините вершину E с оставшимися, чтобы у неё было 3 связи. Останется вершина A, у которой должна быть степень 1, так что соедините ее с любой из тех вершин, у которых еще не максимальная степень, например, B. Убедитесь, что остальные вершины имеют требуемую степень. Такой граф может быть нарисован по-разному, главное, чтобы степени вершин соответствовали условию.