Плачу очень математика дискретная. Задание 1
Последовательность [1,1,,1,2,3,...,2020]
графическая? ответ обоснуйте.
Задание 2
Пусть G - связный граф. Докажите, что λ (G) не превосходит степени
любой из вершин графа.
Задание 3
Пусть G - связный граф, в котором степень каждой вершины равна 2020. Докажите, что граф останется связным, даже если удалить любые 2019 вершин с инцидентными им ребрами.​​

dimitiy02 dimitiy02    2   08.06.2020 02:24    0

Другие вопросы по теме Математика