1. Математика
  2. Пусть G - связный двудольный

Пусть G - связный двудольный граф, в котором степень каждой вершины равна 2020. Обязательно ли граф останется связным, если удалить из него какие-то 2019 вершин с инцидентными им ребрами?

podenas1969 podenas1969    1   02.07.2020 23:51    0

Ответы
Показать ответы (3)
Другие вопросы по теме Математика
Йорик336 Йорик336  27.10.2020 16:24
я не понимаю как это сделать ​...
юююю20 юююю20  27.10.2020 16:24
Матем. Фото снизу все задания...
ALexus67 ALexus67  27.10.2020 16:24
89 дұрыс Пр кд 10рет тексердім...
Еленка871 Еленка871  27.10.2020 16:28
Автомобиль проехал первый участок пути длиной 30 км за 30 минут, а на втором участке он ехал со скоростью 10 м/с в течение одного часа. Определите среднюю скорость автомобиля на...
FoxyzSuper FoxyzSuper  27.10.2020 16:31
Выполните сложение: 1) 36,2 + 21,3 + (-8,5) 2) -92,9 + (-20,9) + 2,9 3) 46,9 + (-63,7) + 2,8 4) -43,2 + (-89,4) + 7,9 5) -60 + (-29,9) + 8,8 6) 32,05 + (-5 2/3) 7) -7 4/15 + (-0,25)...
tim2424 tim2424  27.10.2020 16:37
Выполни сложение (Запиши смешанное число с несократимой дробной частью):...
gadjimira gadjimira  27.10.2020 16:37
8. Найдите координаты пересечения графика функции y= -3х+2 с осями координат.​...
amina347 amina347  27.10.2020 16:37
Жақшаны ашып,өрнекті түрлендір : 3(y-8)+4(5+6y)​...
Ангелина75645674 Ангелина75645674  27.10.2020 16:37
Освободитесь от иррациональности в знаменателе дроби.​...
DanProGold DanProGold  13.05.2020 14:37
Периметр квадрата 2м. чему равна площадь этого квадрата? а) 25 дм б) 25 КВ. дм. б) 4 КВ.м​...

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