toEdge — Mathlib

English

If h is a matching and v is adjacent to w, then the edge chosen by h at v is exactly the pair {v,w}.

Русский

Если h — соответствие и v смежно c w, то ребро, выбираемое h для вершины v, есть ровно пара {v,w}.

LaTeX

$$$$h.toEdge\\langle v, hv\\rangle = \\langle s(v,w), hvw\\rangle$$$$

Lean4

/-- Given a vertex, returns the unique edge of the matching it is incident to. -/
noncomputable def toEdge (h : M.IsMatching) (v : M.verts) : M.edgeSet :=
  ⟨s(v, (h v.property).choose), (h v.property).choose_spec.1⟩

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