М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
medewwnik
medewwnik
29.05.2020 20:26 •  Математика

Решить формулу, есть образец, но числа получаются слишком большие. (должно получится от 170 до 400) хелп..


Решить формулу, есть образец, но числа получаются слишком большие. (должно получится от 170 до 400)

👇
Открыть все ответы
Ответ:
слава177354353
слава177354353
29.05.2020

ответ:

пошаговое объяснение:

возьмем какую-либо вершину. просто выбрали любую. теперь "идем" по ребрам графа, не проходя по каждому ребру более 1 раза. поскольку циклов нет, рано или поздно мы "" в какую-нибудь вершину, у которой только 1 ребро, по которому мы в нее зашли. заметим, что тогда ее степень равна 1. возьмем и выкинем эту вершину и ее единственное ребро из графа. теперь кол-во вершин в графе - n-1, а ребер m-1 (m - кол-во ребер в изначальном графе). при этом связности мы не испортили, т.к. у нее было только одно ребро, которое мы выкинули с этой же вершиной!

проделаем ту же операцию. таким образом мы уменьшаем кол-во ребер и вершин каждым шагом на 1. рассмотрим граф, в котором осталось 2 вершины. одна из этих вершин имеет степень 1. значит и вторая тоже (при условии, что нет двойных ребер, но граф связен, поэтому их нет). уберем последнюю "единичную" вершину. у нас осталась одна вершина и ни одного ребра. а значит вершин изначально было на 1 больше, чем ребер. доказано.

p.s.: где достал(а)? какой город? )

подробнее - на -

4,5(43 оценок)
Ответ:

ответ:

таким же вопросом, на огэ можно проносить только не программированные калькуляторы, a esli vnytrennosti programirovannogo zasymyt' v korpys obychnogo, to dymaiu dolgno srabotat'

p.s. пишу таким шрифтом потому что за nami sledit

p.s.s можно найти список калькуляторов которые можно приносить на экзамен

p.s.s.s если экзамен по , то можно обвернуть калькулятор пленкой перевернуть и залить растопленным шоколадом чтобы было похоже на настоящий, получается когда ты перевернешь плитку шоколада увидишь табло калькулятора

списки калькуляторов которые можно приносить на экзамен указаны здесь:

4,6(64 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ