addWeight

Mathlib.Combinatorics.Quiver.Path.Weight

URI: https://scilib.ai/kg/mathlib#Quiver.Path.addWeight

Lean4

/-- The additive weight of a path is the sum of the weights of its edges. -/
def addWeight {R : Type*} [AddMonoid R] (w : ∀ {i j : V}, (i ⟶ j) → R) : ∀ {i j : V}, Path i j → R
  | _, _, Path.nil => 0
  | _, _, Path.cons p e => addWeight w p + w e

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru