Так как в графе есть хотя бы одна вершина степени 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 компонент.)
через 1 час автомобиль догонит автобус
Пошаговое объяснение:
Задание:
Из пунктов А и В, расстояние между которыми 50 км, одновременно в одном направлении выехали автомобиль со скоростью 120 км/ч и автобус со скоростью 70 км/ч.
Вопрос: Через какое время автомобиль догонит автобус?
S₁ = 120 км/ч S₂ = 70 км/ч
Автомобиль ⇒ Автобус⇒
А..Б 50 км
1. 120 км/ч - 70 км/ч = 50 км/ч - скорость сближения автомобиля с автобусом
2. 50 км : 50 км/ч = 1 час - через 1 час автомобиль догонит автобус
(55+14 445:321)х(319-283)= 3600
1) 14 445:321=45
2) 55+45=100
3) 319-283=36
4) 100*36=3600
(48+1160:145)*27-12=1500
1) 1160:145=8
2) 48+8=56
3) 56*27=1512
4) 1512-12=1500