- Рубрики
- Філософія, психологія, педагогіка
- Історія
- Політика, право
- Економіка
- Математика
- Фізика
- Хімія, хімічна технологія
- Біологія, валеологія
- Геодезія, картографія
- Загальнотехнічні науки
- ІТ, комп'ютери
- Автоматика, радіоелектроніка, телекомунікації
- Електроенергетика, електромеханіка
- Приладо-, машинобудування, транспорт
- Будівництво
- Архітектура, містобудування
- Мовознавство
- Художня література
- Мистецтвознавство
- Словники, енциклопедії, довідники
- Журнал "Львівська політехніка"
- Збірники тестових завдань
- Книжкові видання
- Наукова періодика
- Фірмова продукція
Кравець П.О. Ігрова модель хроматичного розфарбовування графів
УДК 004.852, 004.942
П.О. Кравець
Національний університет “Львівська політехніка”,
кафедра інформаційних систем та мереж
ІГРОВА МОДЕЛЬ ХРОМАТИЧНОГО РОЗФАРБОВУВАННЯ ГРАФІВ
© Кравець П.О., 2008
Сформульовано ігрову задачу розфарбовування графів в умовах дії випадкових стаціонарних завад. Запропоновано рекурентні методи розв’язування стохастичної гри. Побудовано ігровий алгоритм та здійснено комп’ютерне моделювання процесу розфарбовування графів. Досліджено вплив параметрів задачі на збіжність ігрового методу.
The game task of graphs coloring in conditions at action of random stationary noises is formulated. The recurrence methods of the stochastic game solving are offered. The game algorithm is constructed and computer modeling of a graphs coloring process is carried out. The task parameters influence on a game method convergence is investigated.
Кількість посилань – 14.
»
- Увійдіть або зареєструйтесь, щоб дописувати коментарі