Доведення існування півобертових Т-факторизацій повного графа порядку N=20
При доведенні існування півобертових Т-факторизацій графа Kn для будь-якого півсиметричного дерева порядку n=20 використовується поняття правильної нумерації дерева порядку n=10, тобто такої нумерації його вершин, за якої довжини всіх ребер (що обчислюються як абсолютні різниці номерів кінців ребра)...
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2010 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/46679 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Доведення існування півобертових Т-факторизацій повного графа порядку N=20 / Д.А. Петренюк // Теорія оптимальних рішень: Зб. наук. пр. — 2010. — № 9. — С. 72-78. — Бібліогр.: 3 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | При доведенні існування півобертових Т-факторизацій графа Kn для будь-якого півсиметричного дерева порядку n=20 використовується поняття правильної нумерації дерева порядку n=10, тобто такої нумерації його вершин, за якої довжини всіх ребер (що обчислюються як абсолютні різниці номерів кінців ребра) є різними і складають послідовність натуральних чисел 1, 2,…, n–1. |
|---|