Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/10133| Заглавие документа: | О рациональной укладке графов на плоскости |
| Авторы: | Бенедиктович, В. И. |
| Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Дата публикации: | 2011 |
| Издатель: | БГУ |
| Библиографическое описание источника: | Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 262-266. |
| Аннотация: | Доказано, что произвольное 3-дерево и произвольный связный геометриче-ский граф G = (V, E), такой, что для любой вершины v∈V имеет место deg(v) ≤ 4, причем существует вершина v0 ∈ V с deg(v0) < 4, можно небольшим шевелением его вершин преобразовать в рациональный граф c вершинами, находящимися в общем положении. |
| Доп. сведения: | Секция 10. Теоретическая информатика |
| URI документа: | http://elib.bsu.by/handle/123456789/10133 |
| ISBN: | 978-985-518-564-3 |
| Располагается в коллекциях: | 2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2. |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 54 БЕНЕДИКТОВИЧ.pdf | 297,39 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.