deleteVerts_mono' — Mathlib

English

If G ≤ G' then deleting vertices from the top subgraphs preserves order: ((⊤ : Subgraph G).deleteVerts u).coe ≤ ((⊤ : Subgraph G').deleteVerts u).coe.

Русский

Если G ≤ G', то удаление вершин из верхних подграфов сохраняет порядок: ((⊤ : Subgraph G).deleteVerts u).coe ≤ ((⊤ : Subgraph G').deleteVerts u).coe.

LaTeX

$$$ ((\top : Subgraph G).deleteVerts u).coe ≤ ((\top : Subgraph G').deleteVerts u).coe $$$

Lean4

@[mono]
theorem deleteVerts_mono' {G' : SimpleGraph V} (u : Set V) (h : G ≤ G') :
    ((⊤ : Subgraph G).deleteVerts u).coe ≤ ((⊤ : Subgraph G').deleteVerts u).coe :=
  by
  intro v w hvw
  aesop

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