Вопрос по информатике:
1. Город расположен на 10 островах, между некоторыми парами островов построены мосты. Известно, что если выбрать любые 9 островов, то можно обойти их один за другим и в конце вернуться на начальный остров. Какое минимальное количество мостов может быть в таком городе?
- 16.01.2018 11:22
- Информатика
- remove_red_eye 1336
- thumb_up 12
Ответы и объяснения 1
из каждой вершины выходит не менее трёх дуг, общее количество, стало быть — полтора , в нашем случае 15
- 17.01.2018 20:55
- thumb_up 33
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.