ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
Расстояние между городами 90 км, машины встретились через 1 час. Следовательно, за 1 час они путь, равный 90 км, и этот путь - сумма их скоростей.
Пусть скорость автомобиля из А равна х
Тогда скорость автомобиля из В равна 90-х.
Время первого 90:х
Время второго 90:(90-х)
Следует привести единицы измерения в соответствие ( расстояние дано в км, скорость выражаем в км/ч, время тоже нужно выразить в часах)
27 минут=27/60 часа=9/20 часа
По условию задачи время автомобиля из А больше на 9/20 часа
Составим уравнение:
90:х -90:(90-х)=9/20
Для удобства сократим обе части уравнения на 9:
10:х-10:(90-х)=1/20
После приведения к общему знаменателю и избавления от дробей получим:
20·10·(90-х)-20·10х=х(90-х)
18000-200х -200х=90х-х²
х²-90х-400х+18000=0
х²-490 х+18000=0
Решив квадратное уравнение, получим два корня:
х1=450 (не подходит)
х2=40
Скорость автомобиля из А равна 40км/ч
Скорость автомобиля из В равна 90-40=50 км/ч
