О.К. Сулема, Д.В. Ланде
Знаходження оптимально╖ ╕╓рарх╕╖ у кваз╕╕╓рарх╕чному граф╕ за критер╕ями центральност╕

// Ре╓страц╕я, збер╕гання ╕ обробка даних, 2015. - Т. 17. - N 4. - С. 3-10.

 

В дан╕й статт╕ викладено результати досл╕дження, присвяченого вид╕ленню з кваз╕╕╓рарх╕чних мереж ╕╓рарх╕чних п╕дмереж, найкращих з точки зору критер╕╖в центральност╕. Розглянуто методи багатокритер╕ально╖ оц╕нки для виявлення вузла, оптимального за критер╕ями центральност╕. Проанал╕зовано алгоритми побудови ╕╓рарх╕╖. Проведено експериментальну перев╕рку отриманих теоретичних результат╕в на груп╕ кваз╕╕╓рарх╕чних граф╕в.
Ключов╕ слова: ╕╓рарх╕я, кваз╕╕╓рарх╕чн╕ графи, критер╕╖ центральност╕, багатокритер╕альна оптим╕зац╕я, к╕стякове дерево

PDF

HOME