возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
Решение: Скорость сближения велосипедистов равна: 15-10=5 (км/час) Время сближения: 2 : 5=0,4 (час) Время движения (t) у обоих велосипедистов одинаковое. Первый велосипедист проедет расстояние: S1=15*t Обозначим количество кругов у первого велосипедиста за (n1) При количестве кругов n1, расстояние пройденное первым велосипедистом составит: S1=5*0,4*n1=2n1 Приравняем оба выражения S1 15t=2n1 Второй велосипедист проедет расстояние равное: S2=10*t Обозначим количество кругов у второго велосипедиста за (n2) При количестве кругов n2, расстояние пройденное вторым велосипедистом составит: S2=5*0,4*n2=2n2 Приравняем оба выражения S2 10t=2n2 Получилось два уравнения: 15t=2n1 10t=2n2 Разделим первое уравнение на второе, получим: 15t/10t=2n1/2n2 15/10=n1/n2 Делаем вывод, что минимальное количество кругов до встречи равно: n1=15 n2=10 Из первого уравнения 15t=2n1 найдём значение (t) t=2n1/15 подставим в это выражение n1=15 t=2*15/15=2 (часа)
ответ: Первый велосипедист впервые догонит второго велосипедиста через 2 часа.
ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
Скорость сближения велосипедистов равна:
15-10=5 (км/час)
Время сближения:
2 : 5=0,4 (час)
Время движения (t) у обоих велосипедистов одинаковое.
Первый велосипедист проедет расстояние:
S1=15*t
Обозначим количество кругов у первого велосипедиста за (n1)
При количестве кругов n1, расстояние пройденное первым велосипедистом составит:
S1=5*0,4*n1=2n1
Приравняем оба выражения S1
15t=2n1
Второй велосипедист проедет расстояние равное:
S2=10*t
Обозначим количество кругов у второго велосипедиста за (n2)
При количестве кругов n2, расстояние пройденное вторым велосипедистом составит:
S2=5*0,4*n2=2n2
Приравняем оба выражения S2
10t=2n2
Получилось два уравнения:
15t=2n1
10t=2n2
Разделим первое уравнение на второе, получим:
15t/10t=2n1/2n2
15/10=n1/n2
Делаем вывод, что минимальное количество кругов до встречи равно:
n1=15
n2=10
Из первого уравнения 15t=2n1 найдём значение (t)
t=2n1/15 подставим в это выражение n1=15
t=2*15/15=2 (часа)
ответ: Первый велосипедист впервые догонит второго велосипедиста через 2 часа.