Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрана 1 задача
Версия для печати
Убрать все задачи

Дана трапеция ABCD с основаниями  AD = a  и  BC = b.  Точки M и N лежат на сторонах AB и CD соответственно, причём отрезок MN параллелен основаниям трапеции. Диагональ AC пересекает этот отрезок в точке O. Найдите MN, если известно, что площади треугольников AMO и CNO равны.

   Решение

Задача 30802
Тема:    [ Планарные графы. Формула Эйлера ]
Сложность: 4-
Классы: 9
В корзину
Прислать комментарий

Условие

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


Решение

Не выполняется неравенство  3V – 6 ≥ E,  которое согласно задаче 30799 выполнено для любого плоского графа.

Источники и прецеденты использования

книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 13
Название Графы-2
Тема Теория графов
задача
Номер 024

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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .