Информатика, опубликовано 2018-08-22 22:00:44 by Гость
1. Город расположен на 10 островах, между некоторыми парами островов построены мосты. Известно, что если выбрать любые 9 островов, то можно обойти их один за другим и в конце вернуться на начальный остров. Какое минимальное количество мостов может быть в таком городе?
Ответ оставил Гость
из каждой вершины выходит не менее трёх дуг, общее количество, сталобыть — полтора , в нашем случае 15
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.