Задать вопрос
29 апреля, 05:02

1. Город расположен на 10 островах, между некоторыми парами островов построены мосты. Известно, что если выбрать любые 9 островов, то можно обойти их один за другим и в конце вернуться на начальный остров. Какое минимальное количество мостов может быть в таком городе?

+4
Ответы (1)
  1. 29 апреля, 06:14
    0
    из каждой вершины выходит не менее трёх дуг, общее количество, стало быть - полтора, в нашем случае 15
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «1. Город расположен на 10 островах, между некоторыми парами островов построены мосты. Известно, что если выбрать любые 9 островов, то можно ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы