1. Информатика
  2. Город расположен на 30

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

Мадинакадырова06 Мадинакадырова06    2   03.08.2019 09:30    0

Ответы
peskovaedoz45yo peskovaedoz45yo  30.09.2020 09:07
Получается что у каждого острова должно быть по 4 моста. Сначала соединяем каждый с соседним (если например расставить их по кругу), а потом через одного. Получается двойной обход
Потому 30*2 = 60
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
kamilya14957 kamilya14957  27.05.2019 17:10
Соотнесите типы и описания файлов. 1) .wmv а) резервная копия файла 2) .bmp b) исполняемый файл 3) .rtf c) файл содержит графическую информацию 4) .bak d) файл содержит видеоизображение...
klimdjan klimdjan  27.05.2019 17:00
Сортировать 63 элемента по увеличению пузырьковым методом. решение записать на языке pascal....
даня7345985 даня7345985  27.05.2019 17:00
А=d7₁₆ и b=331₈. какое из чисел с , записанных в двоичной системе счисления, удовлетворяет неравенству a...
kjigun kjigun  14.04.2019 17:33
№1. с функций mod, div, сформировать число, представляющее собой реверсную (обратную в порядке следования разрядов) запись заданного четырёхразрядного числа. например, для числа 3421...
Malika274 Malika274  14.04.2019 17:30
Нужна тема для сайта в школу. не менее 5 страниц, сайт должен быть описательного типа, не содержать рекламы(по типу сайт посвящённый автомобилям и тд - реклама). ну и тема должна быть...
ZKRMT ZKRMT  14.04.2019 17:27
Впрограмме кумир написать алгоритм вишенки как на картинке. ....
Shinesss7 Shinesss7  14.04.2019 17:26
Необходимо придумать проект который будет задавать вопросы пользователя по казахстана каждого продолжил прожить 4 май 4 не вариант ответа из которых только один ответ верный за каждый...
godd1 godd1  14.04.2019 17:19
Необходимо написать программу, которая будет вводит из файла весовую матрицу графа, затем вводит с клавиатуры номера начальной и конечной вершини определяет кратчайший маршрут на abc...
неудачник16 неудачник16  14.04.2019 20:16
Напишите сайт по информатике на тему музыка на языке html...
NosoK535 NosoK535  14.04.2019 20:16
Решить : 1.необходимо переслать коды 00001111, 00000011,00000001.определите значение контрольной суммы. 2.пусть при передаче кодов 11100010,00000000, 11111111,00001110 применяется...

Популярные вопросы