spanningHom_injective — Mathlib

English

If x ≤ y, then for every vertex v, x.neighborSet(v) ⊆ y.neighborSet(v).

Русский

Если x ⊆ y, то для каждой вершины v множество соседей в x приоритетно включено в множество соседей в y.

LaTeX

$$$\forall x,y : \text{Subgraph}(G),\ x \le y \Rightarrow \forall v,\ x.neighborSet(v) \subseteq y.neighborSet(v).$$$

Lean4

theorem spanningHom_injective {x : Subgraph G} : Function.Injective x.spanningHom := fun _ _ ↦ id

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