буквы слова "домовод" раскрашенны в красный, синий и зелёный цвета так, что в разные цвета раскрашенны одинаковые буквы а также буквы стоящие рядом. Сколькими можно это сделать?
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
ответ:
пошаговое объяснение:
возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!
проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.
p.s.: где достал(а)? какой город? )
подробнее - на -
Пошаговое объяснение:
:
Мысленно разделим фигуру на 2 прямоугольника, проведя горизонтальную линию. Получим 2 прямоугольника с размерами:
1-ый:
Длина = 10 м
Ширина = 3 м
2-ой :
Длина = 8 м
Ширина = 2 м
Теперь по отдельности найдём площадь каждого прямоугольника:
1) 10 * 3 = 30 (м²) - площадь 1
2) 8 * 2 = 16 (м²) - площадь 2
Чтобы найти площадь фигуры, нужно сложить площади этих двух прямоугольников:
3) 30 + 16 = 46 (м²) - площадь фигуры
ответ: 46 м²
2:
Мысленно разделим фигуру на 2 прямоугольника проведя вертикальную линию. Получим 2 прямоугольника с размерами:
1-ый:
Длина = 8 м
Ширина = 2м + 3м = 5 м
2-ой:
Длина = 10м - 8м = 2 м
Ширина = 3 м
Найдём по отдельности площадь каждого прямоугольника:
1) 8 * 5 = 40 (м²) - площадь 1
2) 2 * 3 = 6 (м²) - площадь 2
Найдём площадь фигуры, сложив площади этих двух прямоугольников:
3) 40 + 6 = 46 (м²) - площадь фигуры
ответ: 46 м²