ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
когда я вырасту я мечтаю Стать таким успешным как Билл Гейтс. А почему? Потому что бил гейц это очень успешный человек. Он практически ничего не делает Но получает много много много денег а всё потому что он очень потрудился. Ведь говорят же сначала ты работаешь свою на свою репутацию но затем твоя репутация на тебя. Билл Гейтс очень хорошо поработал на свою репутацию Он создал Microsoft, Word, очень много других полезных принадлежностей для компьютера. А так как компьютер это очень современное штука то я тоже хочу быть как Билл Гейтс его Билл Гейтс Это пример который меня всегда вдохновлял мы мотивировал и двигал на что-то позитивное.
