СРОЧНО!!! ДАМ 15 БАЛЛОВ!!! Помогите решить задачу по математике!!!

0 голосов
26 просмотров

СРОЧНО!!! ДАМ 15 БАЛЛОВ!!!
Помогите решить задачу по математике!!!


image

Математика (135 баллов) | 26 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

т.к. степень вершины 2, то каждая соединена с двумя другими вершинами, значит, минимальное число вершин в одной компоненте связности 3


100 : 3 = 33 1/3 < 34


Значит максимальное число компонент связности 33


Ответ: 33

(271k баллов)