Ігрова модель хроматичного розфарбовування графів

dc.contributor.authorКравець, П. О.
dc.date.accessioned2009-09-04T07:14:16Z
dc.date.available2009-09-04T07:14:16Z
dc.date.issued2008
dc.description.abstractСформульовано ігрову задачу розфарбовування графів в умовах дії випадкових стаціонарних завад. Запропоновано рекурентні методи розв’язування стохастичної гри. Побудовано ігровий алгоритм та здійснено комп’ютерне моделювання процесу розфарбовування графів. Досліджено вплив параметрів задачі на збіжність ігрового методу. 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.uk
dc.identifier.citationКравець П. О. Ігрова модель хроматичного розфарбовування графів / П. О. Кравець // Вісник Національного університету "Львівська політехніка". – 2008. – № 626 : Комп'ютерні системи проектування. Теорія і практика. – С. 63–74. – Бібліографія: 14 назв.uk
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/526
dc.publisherВидавництво Національного університету "Львівська політехніка"uk
dc.titleІгрова модель хроматичного розфарбовування графівuk
dc.typeArticleuk

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
10.pdf
Size:
293.57 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.81 KB
Format:
Item-specific license agreed upon to submission
Description: