Каталог по темам

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 67]

Задача 78653

Темы:	[	Связность и разложение на связные компоненты	]
Темы:	[	Примеры и контрпримеры. Конструкции	]

Сложность: 3
Классы: 8,9

Как соединить 50 городов наименьшим числом авиалиний так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок?

Прислать комментарий

Решение

Задача 30430

Темы:	[	Связность и разложение на связные компоненты	]
	[	Четность и нечетность	]
	[	Доказательство от противного	]

Сложность: 3+
Классы: 7,8

В стране из каждого города выходит 100 дорог и от каждого города можно добраться до любого другого. Одну дорогу закрыли на ремонт.
Докажите, что и теперь от каждого города можно добраться до любого другого.

Прислать комментарий

Решение

Задача 31074

Темы:	[	Связность и разложение на связные компоненты	]
	[	Доказательство от противного	]
	[	Квадратные неравенства и системы неравенств	]

Сложность: 3+
Классы: 6,7,8

Из полного 100-вершинного графа выкинули 98 рёбер. Доказать, что он остался связным.

Прислать комментарий

Решение

Задача 35089

Тема:

[

Связность и разложение на связные компоненты

]

Сложность: 3+
Классы: 9,10,11

В стране n городов. Между каждыми двумя городами установлено воздушное сообщение одной из двух авиакомпаний. Докажите, из этих двух авиакомпаний хотя бы одна такова, что что из любого города можно попасть в любой другой рейсами только этой авиакомпании.

Прислать комментарий

Решение

Задача 35585

Темы:	[	Связность и разложение на связные компоненты	]
	[	Степень вершины	]
	[	Примеры и контрпримеры. Конструкции	]

Сложность: 3+
Классы: 9,10,11

Автор: Кожевников П.А.

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

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 67]