darts_map — Mathlib

English

If the vertex map f is injective, then the induced map on walks is injective.

Русский

Если отображение вершин f инъективно, то соответствующее отображение обходов инъективно.

LaTeX

$$If f is injective, then Walk.map f is injective: for all p, p' in G.Walk u v, (p.map f = p'.map f) ⇒ p = p'.$$

Lean4

@[simp]
theorem darts_map : (p.map f).darts = p.darts.map f.mapDart := by induction p <;> simp [*]

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