IsMatching — Mathlib

English

An explicit equality of a graph constructed via overFin to the field data of the isomorphism, i.e., the fields defining Adj and symmetry coincide with the transported ones.

Русский

Явное равенство структуры графа, сконструированного через overFin, к данным изоморфизма, где Adj и симметрии совпадают с переносимыми.

LaTeX

$$$$G.overFin\\; hc = \\text{(defined by transported adjacency and symmetry)}$$$$

Lean4

/-- The subgraph `M` of `G` is a matching if every vertex of `M` is incident to exactly one edge in `M`.
We say that the vertices in `M.support` are *matched* or *saturated*.
-/
def IsMatching (M : Subgraph G) : Prop :=
  ∀ ⦃v⦄, v ∈ M.verts → ∃! w, M.Adj v w

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