Найдено документов: 14831 (21 сайтов) ---- Время поиска: 0.51сек. |
Показаны документы, содержащие фрагменты текста из документа
http://hea-www.harvard.edu/PROS/PUG/node27.html.
http://hea-www.harvard.edu/PROS/PUG/node27.html.
21. http://www.mccme.ru/circles/oim/stolymp/raigor08.ps
Хроматические числа и проблема Борсука А.М. Райгородский 1 Хроматические числа Назовем хроматическим числом евклидова пространства R n минимальное количество цветов, в ко- торые можно так покрасить все точки R n , чтобы между одноцветными точками не было расстояния 1. ... Упражнение 1. ... Задача отыскания хроматического числа тесно связана с теорией графов. ... 3 Подобно тому, как при изучении хроматических чисел были полезны графы расстояний, при работе с числом Борсука нужны графы диаметров. ...
[
Текст
]
Ссылки http://www.mccme.ru/circles/oim/stolymp/raigor08.ps -- 148.6 Кб -- 22.02.2008
Похожие документы
Похожие документы
Астронет | Научная сеть | ГАИШ МГУ | Поиск по МГУ | О проекте | Авторам
Комментарии, вопросы? Пишите: info@astronet.ru или сюда