возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
Возьмем катер туда плыл 48 км со скоростью Vк+Vр , обратно 48 км со скоростью Vк-Vр и всёэто за 7 часов и того получаем уравнение :
48/(Vк+Vр) + 48/(Vк-Vр) = 7 (1)
Возмём плот. До момента встречи он проплыл со скоростью Vр по течению 12 км. время плота до встречи 12/Vр. А катер плыл 48 км по течению со скоростью Vк+Vр и 48-12=36 км со скоростью Vк-Vр, время катера до встречи 48/(Vк+Vр) + 36/(Vк-Vр). так как они плыли одинаковое время до встречи приравняем
12/Vр =48/(Vк+Vр) + 36/(Vк-Vр) (2)
и того у нас система 2х уравнений (1) и (2) с 2мя неизвестными и решаем
ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
48/(Vк+Vр) + 48/(Vк-Vр) = 7 (1)
Возмём плот. До момента встречи он проплыл со скоростью Vр по течению 12 км. время плота до встречи 12/Vр.
А катер плыл 48 км по течению со скоростью Vк+Vр и 48-12=36 км со скоростью Vк-Vр, время катера до встречи 48/(Vк+Vр) + 36/(Vк-Vр).
так как они плыли одинаковое время до встречи приравняем
12/Vр =48/(Vк+Vр) + 36/(Vк-Vр) (2)
и того у нас система 2х уравнений (1) и (2) с 2мя неизвестными и решаем