1. Информатика
  2. 1. город расположен на 10 островах,

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

lubivyjn lubivyjn    2   01.08.2019 13:10    4

Ответы
misterbango misterbango  19.08.2020 21:04

из каждой вершины выходит не менее трёх дуг, общее количество, стало быть — полтора , в нашем случае 15

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
Ананасяя Ананасяя  31.07.2019 18:00
Длина московской кольцевой автомобильной дороги —109 километров. байкер вася стартует с нулевого километра мкад и едет со скоростью v километров в час. на какой отметке...
vitalya0011 vitalya0011  31.07.2019 18:00
Nшкольников делят k яблок поровну, неделящийся остаток остается в корзинке. сколько яблок останется в корзинке? входные данные программа получает на вход числа n и...
KopiYT KopiYT  15.01.2022 18:05
. Я плохо знаю, как писать программы. var a, b: integer; begin for 1 to a do begin read(b) end. выдаёт ошибку. Я хочу, ввести первую цифру. Например, 3, а потом 3...
pe4enel pe4enel  12.04.2019 12:37
Напишите программу ввода значений r , y. в одной строке и выведите результат вычисления выражения r*y² +(y/5) в той же строке​...
Savosin229 Savosin229  12.04.2019 12:28
Выполнить ! исполнитель умеет выполнять только две команды умножить на 3 и вычесть 5.придумайте для него наиболее короткий алгоритм получения из числа 10-120....
AleksangraJarasyova AleksangraJarasyova  26.09.2019 22:20
Даны два числа - с ик. вывести на печать их разность, если целая часть их отношения равна нулю, в противном случае вывести на печать их сумму....
Ника290305 Ника290305  26.09.2019 22:10
Написать программу в pascal даны число a 0, числа x1, необходимо вводить числа x1, , пока сумма модулей введенных чисел будет меньше a. определить число введенных...
Женя111сивар Женя111сивар  26.09.2019 22:10
Нужна в ! написать массив 5 строк 10 столбцов из случайных слов в которых есть как заглавные так и не заглавные буквы. первая строка n заменяет x вторая строка x заменяет...
арана19 арана19  26.09.2019 22:10
Перевести код с pascal в с++ 1)var* n: integer; begin* write( введите число ); * readln(n); * if sqr(n) = (4*(sqr(n div 10)*(n div 10)+sqr(n mod 10)*(n mod then write(...
nini8523 nini8523  26.09.2019 22:10
Internet – это: выберите один ответ: a. передача документов по сети b. региональная информационно-вычислительная сеть c. гигантская мировая компьютерная сеть d. локальная...

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