возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
Исток Томи находится на западных склонах Абаканского хребта, на болотистом склоне между северными отрогами хребта Карлыган и горой «Вершина Томи». Первые километры течёт по заболоченной долине в юго-западном направлении. Относительно происхождения топонима «Томь» существуют различные гипотезы. В частности, известный лингвист и историк А. М. Кондратов пришёл к выводу, что речное имя восходит к языку ныне весьма малочисленного народа кетов. Длина реки — 827 км, ширина поймы до — 3 км, перепад высот от истока до устья — 1185 м, площадь водосбора — 62 тыс. км². Среднемноголетний расход воды и годовой сток соответственно: 1100 м³/c, 35,0 км³/год. Средняя скорость течения — 0,33 м/с, на перекатах — 1,75 м/с. Замерзает в конце октября — начале ноября, вскрывается в конце апреля. Средняя продолжительность ледостава — 158—160 дней, в среднем 175 дней в год свободна от льда. Дождевое питание реки составляет 25-40 %, снеговое — 35-55 % и грунтовое — 25-35 % годового стока.
ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
Длина реки — 827 км, ширина поймы до — 3 км, перепад высот от истока до устья — 1185 м, площадь водосбора — 62 тыс. км². Среднемноголетний расход воды и годовой сток соответственно: 1100 м³/c, 35,0 км³/год. Средняя скорость течения — 0,33 м/с, на перекатах — 1,75 м/с. Замерзает в конце октября — начале ноября, вскрывается в конце апреля. Средняя продолжительность ледостава — 158—160 дней, в среднем 175 дней в год свободна от льда. Дождевое питание реки составляет 25-40 %, снеговое — 35-55 % и грунтовое — 25-35 % годового стока.