Решите
джеймс бонд занимается организацией каналов связи для двадцати секретных агентов ми-6. ему нужно, чтобы

между любыми двумя секретными агентами было не более одного прямого канала связи (прямой канал – то есть, без передачи информации через других агентов)
он мог сообщить информацию любому агенту, и по каналам связи эта информация добралась до всех остальных (не обязательно напрямую, можно через агентов)
если каких-то двух агентов рассекречивали, то без них и каналов связи, в которых эти два агента участвовали, все равно сохранялась возможность передачи информации между любыми двумя оставшимися агентами (хотя бы по цепочке через остальных).

какое наименьшее количество каналов связи нужно джеймсу бонду для организации такой системы?

никто, кроме двадцати агентов, в передаче информации не участвует. каналы, по которым информацию агентам передает сам бонд, не считаем.

anavysockaa2060    3   22.09.2019 19:02    0