edgeFinset_sup

Mathlib.Combinatorics.SimpleGraph.Finite

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

← MathLib Explorer

English

EdgeFinset of the supremum (union) equals the union of edgeFinite sets.

Русский

edgeFinset на верхней границе равен объединению edgeFinset графов.

LaTeX

$$$ (G_1 \\sqcup G_2).edgeFinset = G_1.edgeFinset \\cup G_2.edgeFinset $$$

Lean4

@[simp]
theorem edgeFinset_sup [Fintype (edgeSet (G₁ ⊔ G₂))] [DecidableEq V] :
    (G₁ ⊔ G₂).edgeFinset = G₁.edgeFinset ∪ G₂.edgeFinset := by simp [edgeFinset]

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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