edgeFinset_inf

Mathlib.Combinatorics.SimpleGraph.Finite

URI: https://scilib.ai/kg/mathlib#SimpleGraph.edgeFinset_inf

English

EdgeFinset of the infimum (intersection) equals the intersection of edgeFinsets.

Русский

edgeFinset на infimum равен пересечению edgeFinset.

LaTeX

$$$ (G_1 \\cap G_2).edgeFinset = G_1.edgeFinset \\cap G_2.edgeFinset $$$

Lean4

@[simp]
theorem edgeFinset_inf [DecidableEq V] : (G₁ ⊓ G₂).edgeFinset = G₁.edgeFinset ∩ G₂.edgeFinset := by simp [edgeFinset]

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

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru