Предмет: Математика, автор: goshushok

В стране 47 городов, каждый из которых соединён дорогами не менее чем с 23 другими. Докажите, что из любого города можно добраться в любой другой (возможно, проезжая через другие города).

Ответы

Автор ответа: timofey20092000

Ответ:

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

Таким образом, мы насчитали не менее 16 городов. Противоречие

Пошаговое объяснение:

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Английский язык, автор: MrLion5

Помогите, пожалуйста:
1. ___ of the American soldiers ___ involved in military action.
А) A third … was
Б) A third … were
В) The third … was
Г) The third … were

2. This car is our ___ .
А) editor-in-chief
Б) editor`s-in-chief
В) editor`s-in-chief`s
Г) editor-in-chief`s

3. I am in great need ___ money.
А) to
Б) with
В) of
Г) for

4. The reason ___ my dislike of the film is that I don`t see any connection ___ the book and the film at all.
А) for, between
Б) of, to
В) on, in
Г) to, with

5. “I`ll pay you ___ that!” – shouted Johnny to a friend who had played a trick ___ him.
А) away, at
Б) off, with
В) back, on
Г) on, for

6. If you ___ the plants regularly, they ___ now.
А) would have watered, will bloom
Б) had watered, would be blooming
В) water, bloom
Г) watered, would have been blooming

1 год назад

Предмет: Русский язык, автор: fogel3

подберите проверочное слово матрёшка, мастеров , говорим , представлять, весёлую, русскую, девучку

1 год назад

Предмет: Английский язык, автор: умная11500

я ел вчера торт перевести на английский язык

1 год назад

Предмет: Другие предметы, автор: DasliaNashlia