Какое наибольшее количество компонент связности может быть в графе?

@Dendy3_6 · Регистрация: 12.04.2022

Author24 — интернет-сервис помощи студентам

Про граф G известно, что $https://www.cyberforum.ru/cgi-bin/latex.cgi?\mid G\mid = n <br /> <br /> \Delta (G) = k$

Какое наибольшее количество компонент связности может быть в G?

@3D Homer · 24.04.2022, 21:12

Эта задача уже встречалась.

@Dendy3_6 0 / 0 / 0 Регистрация: 12.04.2022 Сообщений: 4
		1
	Какое наибольшее количество компонент связности может быть в графе? 24.04.2022, 20:58. Показов 660. Ответов 1 Метки нет (Все метки) Про граф G известно, что $https://www.cyberforum.ru/cgi-bin/latex.cgi?\mid G\mid = n <br /> <br /> \Delta (G) = k$ Какое наибольшее количество компонент связности может быть в G? 0

@3D Homer $Эксперт по математике/физике$ 5003 / 3615 / 1162 Регистрация: 01.09.2014 Сообщений: 9,768
	24.04.2022, 21:12	2
	Эта задача уже встречалась. 1