Індекс Вінера (; число Вінера, ) — топологічний індекс неорієнтованого графа , який визначається як сума довжин найкоротших шляхів між вершинами графа:
.
Може бути обчислений з використанням алгоритму Флойда — Воршелла за час порядку .
Запропонований 1947 року, є першим з відомих графових топологічних індексів. Часто використовується в математичній хімії і хемоінформатиці під час побудови кількісних кореляцій «структура-властивість» для графів органічних молекул, що розглядаються без атомів водню.
1988 року Боян Мохар () і запропонували ефективний алгоритм обчислення індексу Вінера для дерев.
Відомі також різні модифікації індексу, наприклад, розширений індекс Вінера.
Див. також Хімічна теорія графів
Примітки