Показать сокращенную информацию
Генерация предельно плоского графа минимального веса на основе взвешенного неориентированного графа Керни
dc.contributor.author | Рева, А.А. | |
dc.contributor.author | Некрасов, А.Б. | |
dc.date.accessioned | 2022-07-20T09:43:00Z | |
dc.date.available | 2022-07-20T09:43:00Z | |
dc.date.issued | 2004 | |
dc.identifier.citation | Рева, А. А. Генерация предельно плоского графа минимального веса на основе взвешенного неориентированного графа Керни / А. А. Рева, А. Б. Некрасов // Авиационно-космическая техника и технология. – Харьков : ХАИ, 2004. – № 3(11). – С. 79–82. | uk_UA |
dc.identifier.issn | 1727-7337 | |
dc.identifier.uri | http://dspace.library.khai.edu/xmlui/handle/123456789/1223 | |
dc.description.abstract | Проведен анализ применения разновидности графов – плоских графов – в современной человеческой деятельности, в частности, в сфере проектирования и построения телекоммуникационных сетей. Изложен алгоритм генерации предельно плоского графа минимального веса на основе взвешенного неориентированного графа Керни, произведен аналитический и экспериментальный анализ и расчет сложности алгоритма. | uk_UA |
dc.description.abstract | Проведено аналіз застосування різновиду графів – плоских графів – у сучасній людській діяльності, зокрема у сфері проектування та побудови телекомунікаційних мереж. Викладено алгоритм генерації гранично плоского графа мінімальної ваги на основі зваженого неорієнтованого графа Керні, зроблено аналітичний та експериментальний аналіз та розрахунок складності алгоритму. | uk_UA |
dc.language.iso | ru | uk_UA |
dc.publisher | ХАИ | uk_UA |
dc.subject | авиационно-космическая техника и технология | uk_UA |
dc.subject | теория графов | uk_UA |
dc.subject | граф | uk_UA |
dc.subject | алгоритм | uk_UA |
dc.subject | граф Керни | uk_UA |
dc.subject | авіаційно-космічна техніка і технологія | uk_UA |
dc.subject | теорія графів | uk_UA |
dc.subject | граф Керні | uk_UA |
dc.title | Генерация предельно плоского графа минимального веса на основе взвешенного неориентированного графа Керни | uk_UA |
dc.type | Article | uk_UA |