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

Задачи

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

Задача 31092

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

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

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

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

Решение

Задача 31093

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

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

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

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

Решение

Задача 31096

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

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

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

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

Решение

Задача 35598

Темы:	[	Степень вершины	]
	[	Четность и нечетность	]
	[	Примеры и контрпримеры. Конструкции	]

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

В системе связи, состоящей из 2001 абонентов, каждый абонент связан ровно с n другими. Определите все возможные значения n.

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

Решение

Задача 35734

Тема:

[

Степень вершины

]

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

В классе 20 учеников, причём каждый дружит не менее, чем с 14 другими.
Можно ли утверждать, что найдутся четыре ученика, которые все дружат между собой?

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

Решение

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