В некоторой стране 25 городов, причём каждый соединён с каждым дорогой. Какое наибольшее...
В некоторой стране 25 городов, причём каждый соединён с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?
В некоторой стране 25 городов, причём каждый соединён с каждым дорогой. Какое наибольшее...
В некоторой стране 25 городов, причём каждый соединён с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?
В некоторой стране 25 городов, причём каждый соединён с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Чтобы из каждого города можно было проехать в любой другой, нужно, чтобы граф был связным. В данном случае, наибольшее количество дорог, которые можно закрыть на ремонт, не нарушая связность графа, это 24, так как тогда останется единственная связь между любыми двумя городами - через любой третий город.