Так как в графе есть хотя бы одна вершина степени 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) 20+25=45 мин - за столько времени первый пешеход путь от А до B
2) 145 - пути - прходил первый пешеход за минуту
3) 20*145=2045=49 пути первый пешеход до встречи
4) 1-49=59 пути второй пешеход до встречи
5) 59:20=136 пути - проходил второй пешеход за минуту
6) 1:136=36 минут - за столько времени второй пешеход путь от B до А.
7) 36-20=16 мин - через столько времени после встречи второй пешеход пришел в А
ответ: через 16 минут
взял с инета
Два пешехода встретились через 20 минут, значит, каждый из них до встречи шёл 20 минут. По условию первый пешеход пришёл в пункт В через 25 минут после встречи. Но он то же расстояние, что и второй пешеход до встречи. Значит, за 25 минут первый пешеход проходит то же расстояние, которое проходит второй пешеход за 20 минут. Значит, время, через которое пришёл в пункт А второй пешеход, равно 20/25 времени, через которое оба пешехода встретились = 0,8*20минут = 16минут
ответ: 16 минут.
второй шел до встречи 20мин.после встречи первый это же расстояние за 25мин значит надо прибавить 20 и 25 20+25=45мин это первый пешеход шёл от пункта А в пункт ВТ.е скорость второго больше в 25/20=5/4 раза45*4/5=36мин всего второй 36-20=16 мин
ответ : через 16мин