1. Математика
  2. Известно, что в графе степень

Известно, что в графе степень любой вершины не превосходит 10. Так же известно, что в графе более 200 ребер. Докажите, что можно выбрать 11 ребер так, что никакие два не выходят из одной вершины.

Shaurma021 Shaurma021    3   29.10.2020 17:43    13

Ответы
Показать ответы (3)
Другие вопросы по теме Математика
MintMartini MintMartini  30.06.2019 06:40
Решите уравнение а) 22-5х=4 б) 6у-3=21 в) 2+3х=7...
sig46dg sig46dg  30.06.2019 06:40
1)как найти сопротивление 2 последовательно соединенных ? 2)как найти сопротивление 2 параллельно соединенных ? 3)как найти общую ёмкость 2 последовательно соединенных конденсаторов?...
Миша75040406 Миша75040406  30.06.2019 06:40
Выпиши каждое третье число начиная с 0, но не больше числа 20....
amina352 amina352  30.06.2019 06:40
Для школьной столовой купили 200 тарелок и 300 стаканов.тарелка стоит 18 рублей,а стакан в 2 раза меньше.сколько всего заплатили за тарелки и стаканы?...
павликпавлик2 павликпавлик2  30.06.2019 06:40
Как решить пример 535095-520*(75+33480: 62): 205=э...
Xiyneu Xiyneu  30.06.2019 06:40
За 7ч. автомобиль проехал 609 км,а поезд 448км.на сколько скорость автомобиля больше скорости поезда? ?...
sanyakryt sanyakryt  30.06.2019 06:40
Начертите треугольник аов в котором угол аов 75о...
mirtovamasha mirtovamasha  30.06.2019 06:40
Начертите угол сде, равный 152°. лучом да разделите этот угол на два угла так,чтобы угол сда =98°. вычислите величину угла аде....
Erkina000 Erkina000  30.06.2019 06:40
Переведи. 5 минут 32 секунды = ? секунд 1 час 5 минут =? минут 45 в.=? лет 5 мес.=? сут. 4 в. 56 лет.=? лет. 2 г. 50 сут=? сут. 7200 с.=ч. 1 мес. 6 сут.=? сут 2 мин. 30 с.=?...
кристина1966 кристина1966  30.06.2019 06:40
Вычисли. 12 ч 37 мин + 14 ч 45 мин = , 27 мин 40 с + 2 мин 56 с =...

Популярные вопросы