Пошук дiаметра графа келi знакозмiнних груп
dc.contributor.author | Ольшевський, М. С. | |
dc.date.accessioned | 2017-10-03T08:11:53Z | |
dc.date.available | 2017-10-03T08:11:53Z | |
dc.date.issued | 2017 | |
dc.description.abstractuk | Розглядається задача знаходження дiаметра орiєнтованого графа Келi знакозмiнної групи вiдносно природної системи твiрних. Для цього вводиться поняття канонiчного розкладу пiдстановки в цiй системi твiрних та доводиться, що для знаходження дiаметру достатньо знайти найдовший канонiчний розклад. Для знаходження канонiчних розкладiв розглядаються алгоритм поступового спуску, який був запрограмований на мовi програмування GAP. Були отриманi результати його застосування для груп парних пiдстановок малих iндексiв. | uk |
dc.event.date | 2017-05-25 | |
dc.event.place | Київ | uk |
dc.format.pagerange | С. 57-58 | uk |
dc.identifier.citation | Ольшевський, М. С. Пошук дiаметра графа келi знакозмiнних груп / М. С. Ольшевський // XV Всеукраїнська науково-практична конференцiя студентiв, аспiрантiв та молодих вчених «Теоретичнi i прикладнi проблеми фiзики, математики та інформатики», 25-27 травня 2017 року, м. Київ. – Київ : ВПI ВПК «ПОЛIТЕХНIКА», 2017. – С. 57-58. – Бібліогр.: 2 назви. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/20754 | |
dc.language.iso | uk | uk |
dc.publisher | ВПI ВПК «ПОЛIТЕХНIКА» | uk |
dc.publisher.place | Київ | uk |
dc.status.pub | published | en |
dc.subject | граф Келi | uk |
dc.subject | дiаметр графа | uk |
dc.subject | група парних пiдстановок | uk |
dc.title | Пошук дiаметра графа келi знакозмiнних груп | uk |
dc.title.event | «Теоретичнi i прикладнi проблеми фiзики, математики та інформатики», XV Всеукраїнська науково-практична конференцiя студентiв, аспiрантiв та молодих вчених | uk |
dc.type | Article | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- 15.Ольшевський.с.57-58.pdf
- Розмір:
- 897.38 KB
- Формат:
- Adobe Portable Document Format
- Опис:
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 7.8 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: