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

Задачи

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 79]

Задача 103753

Темы:	[	Целочисленные решетки (прочее)	]
Темы:	[	Обход графов	]

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

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

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

Решение

Задача 31092

Темы:	[	Степень вершины	]
	[	Обход графов	]
	[	Четность и нечетность	]

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

Можно ли начертить, не отрывая карандаша от бумаги (одним росчерком)
а) квадрат с диагоналями?
б) шестиугольник со всеми диагоналями?

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

Решение

Задача 31093

Темы:	[	Степень вершины	]
	[	Обход графов	]
	[	Четность и нечетность	]

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

Существует ли ломаная, пересекающая все рёбра картинки по одному разу?

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

Решение

Задача 31096

Темы:	[	Степень вершины	]
Темы:	[	Обход графов	]

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

Доказать, что связный граф можно обойти, проходя по каждому ребру дважды.

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

Решение

Задача 60632

Темы:	[	Четность и нечетность	]
	[	Обход графов	]
	[	Степень вершины	]

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

Город имеет форму квадрата 5×5:

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

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

Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 79]