Алгоритм розкладання графів за допомогою їхніх кістяків

Гришанович, Тетяна Олександрівна; Hryshanovych, Tetiana O.

Please use this identifier to cite or link to this item: https://evnuir.vnu.edu.ua/handle/123456789/1165

Full metadata record

DC Field	Value	Language
dc.contributor.author	Гришанович, Тетяна Олександрівна	-
dc.contributor.author	Hryshanovych, Tetiana O.	-
dc.date.accessioned	2013-05-26T16:05:37Z	-
dc.date.available	2013-05-26T16:05:37Z	-
dc.date.issued	2009-12	-
dc.identifier.citation	Гришанович Т. О. Алгоритм розкладання графів за допомогою їхніх кістяків / Т. О. Гришанович // Теоретична електротехніка : Зб. наукових праць. — 2009. — Вип. 60. - С.12-20	-
dc.identifier.uri	http://evnuir.vnu.edu.ua/handle/123456789/1165	-
dc.description	Гришанович Тетяна Олександрівна - асистент кадри прикладної математики та інформатики Східноєвропейського національного університету імені Лесі Українки	-
dc.description.abstract	Робота присвячена питанням розкладання (розфарбування, декомпозиції) графів. Зокрема описано метод та алгоритм розкладання графа за допомогою його кістяків. Крім того, наведено приклади роботи такого алгоритму для неорієнтованих ненавантаженого графів різної розмірності. Представлено приклад програмної реалізації алгоритму на конкретній мові програмування. Окреслено основні проблеми, що виникли при побудові нормальних кістяків графів	uk_UK
dc.language.iso	uk	uk_UK
dc.publisher	Львівський національний університет ім. І.Франка	uk_UK
dc.subject	розкладання графів	uk_UK
dc.subject	алгоритм декомпозиції	-
dc.subject	алгоритм розкладання	-
dc.subject	graph partition	-
dc.subject	coloring algorithm	-
dc.subject	graph decomposition algorithm	-
dc.title	Алгоритм розкладання графів за допомогою їхніх кістяків	uk_UK
dc.title.alternative	Graphs decomposition algorithm by means of its carcass	-
dc.type	Article	uk_UK
Appears in Collections:	Наукові роботи (FITM)

Files in This Item:

File	Description	Size	Format
60_02.pdf		230,33 kB	Adobe PDF	View/Open

Show simple item record