isPath_iff_injective_get_support — Mathlib

English

The previous equivalence asserts IsPath iff Injective of get on the walk's support.

Русский

Предыдущее эквивалентность утверждает IsPath ⇔ инъективность get на поддержке обхода.

LaTeX

$$isPath_iff_injective_get_support : ∀ {u v} (p : G.Walk u v), p.IsPath ↔ (p.support.get ·).Injective$$

Lean4

theorem isPath_iff_injective_get_support {u v : V} (p : G.Walk u v) : p.IsPath ↔ (p.support.get ·).Injective :=
  p.isPath_def.trans List.nodup_iff_injective_get

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