Так как в графе есть хотя бы одна вершина степени 5, есть хотя бы одна компонента с вершиной данной степени. Рассмотрим её. Кроме вершины степени 5 в этой компоненте не менее 5 вершин. Значит, в компоненте связности с вершиной степени 5 не менее шести вершин. Аналогично, в компоненте связности с вершиной степени 2 не менее трёх вершин. Значит, компонент не более 1 + (18 - 6) : 3 = 5.
Докажем, что любое количество компонент от 1 до 5 быть может. Сперва построим пример для 5 компонент. Пусть в одной компоненте две вершины степени 5 соединены ребром, а остальные вершины - вершины степени 2, присоединённые к обоим. Итого 6 вершин на одну компоненту. Остальные компоненты связности представлены циклами длины 3 из вершин степени 2.
Если требуется от 2 до 4 компонент, "склеим" две компоненты-цикла в одну, увеличив цикл.
Если требуется одна компонента, построим компоненту из шести вершин по примеру выше, а затем вместо ребра, соединяющего вершины степени 5, проложим путь из вершин степени 2.
ответ: От 1 до 5.
(P.S. Но это если граф обыкновенный, а в графе с петлями и кратными рёбрами можно устроить от 1 до 17 компонент.)
Так как в графе есть хотя бы одна вершина степени 5, есть хотя бы одна компонента с вершиной данной степени. Рассмотрим её. Кроме вершины степени 5 в этой компоненте не менее 5 вершин. Значит, в компоненте связности с вершиной степени 5 не менее шести вершин. Аналогично, в компоненте связности с вершиной степени 2 не менее трёх вершин. Значит, компонент не более 1 + (18 - 6) : 3 = 5.
Докажем, что любое количество компонент от 1 до 5 быть может. Сперва построим пример для 5 компонент. Пусть в одной компоненте две вершины степени 5 соединены ребром, а остальные вершины - вершины степени 2, присоединённые к обоим. Итого 6 вершин на одну компоненту. Остальные компоненты связности представлены циклами длины 3 из вершин степени 2.
Если требуется от 2 до 4 компонент, "склеим" две компоненты-цикла в одну, увеличив цикл.
Если требуется одна компонента, построим компоненту из шести вершин по примеру выше, а затем вместо ребра, соединяющего вершины степени 5, проложим путь из вершин степени 2.
ответ: От 1 до 5.
(P.S. Но это если граф обыкновенный, а в графе с петлями и кратными рёбрами можно устроить от 1 до 17 компонент.)
48:23=2(ост 2) 23*2=46 46+2=48
51:6=8(ост3) 6*8=48 48+3=51
50:20=2(ост10) 2*20=40 40+10=50
48:20=2 остаток 8 2*20=40 +8=48
56:10=5 ост 6 5*10=50 +6=56
40:9=4 остаток 4 4*9=36 +4=40
70:8=8 ост 6 8*8=64 +6=70
15:12=1 ост3 1*12=12 +3=15
51:7=7 ост 2 7*7=49 +2=51
96:30=3 ост 6 3*30=90 +6=96
96:10=9 ост 6 9*10=90 +6=96