Связанные научные тематики:
тег
 
тег
 
тег
 




 Найдено научных статей и публикаций: 1, для научной тематики: Индекс Винера

1.

Индекс винера максимальных внешнеплоских графов (публикация автора на scipeople)     

Носов Ю.Л. - Прикладная дискретная математика , 2014
Рассматривается инвариант W(G) связных неориентированных графов G, равный сумме расстояний между всеми парами вершин графа G. Предлагается эффективный алгоритм расчёта матрицы расстояний и индекса Винера максимальных внешнеплоских графов с большим количеством вершин. Временная сложность алгоритма O(...