Страница:
<< 561 562 563 564
565 566 567 >> [Всего задач: 4557]
|
|
|
Сложность: 4
Классы: 6,7,8
|
В ориентированном графе 101 вершина. У каждой вершины число входящих и число выходящих рёбер равно 40.
Доказать, что из каждой вершины можно попасть в любую другую, пройдя не более чем по трём ребрам.
|
|
|
Сложность: 4
Классы: 6,7,8
|
В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.
|
|
|
Сложность: 4
Классы: 6,7,8
|
а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.
|
|
|
Сложность: 4
Классы: 6,7,8
|
а) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет треугольников?
б) Какое наибольшее число рёбер может быть в 30-вершинном графе, в котором нет полного подграфа из четырёх вершин?
|
|
|
Сложность: 4
Классы: 6,7,8
|
Решить в целых числах уравнение x² + y² + z² = 2xyz.
Страница:
<< 561 562 563 564
565 566 567 >> [Всего задач: 4557]
Фильтр
