т.к. степень вершины 2, то каждая соединена с двумя другими вершинами, значит, минимальное число вершин в одной компоненте связности 3
100 : 3 = 33 1/3 < 34
Значит максимальное число компонент связности 33
Ответ: 33
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
т.к. степень вершины 2, то каждая соединена с двумя другими вершинами, значит, минимальное число вершин в одной компоненте связности 3
100 : 3 = 33 1/3 < 34
Значит максимальное число компонент связности 33
Ответ: 33