ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 2700 2701 2702 2703 2704 2705 2706 >> [Всего задач: 21755]      



Задача 30799

Тема:   [ Планарные графы. Формула Эйлера ]
Сложность: 4-
Классы: 9

Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство  E ≤ 3V – 6.

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

Задача 30800

Тема:   [ Планарные графы. Формула Эйлера ]
Сложность: 4-
Классы: 9

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

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

Задача 30801

Темы:   [ Планарные графы. Формула Эйлера ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9

Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?

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

Задача 30802

Тема:   [ Планарные графы. Формула Эйлера ]
Сложность: 4-
Классы: 9

Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.

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

Задача 30807

Темы:   [ Обход графов ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9

Можно ли составить решётку, изображённую на рисунке
  а) из пяти ломаных длины 8?
  б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)

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

Страница: << 2700 2701 2702 2703 2704 2705 2706 >> [Всего задач: 21755]      



© 2004-... МЦНМО (о копирайте)
Пишите нам