edgeSet_inf

Mathlib.Combinatorics.SimpleGraph.Basic

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

English

The edge set of the meet of G1 and G2 equals the intersection of their edge sets.

Русский

Множество ребер графа пересечения G1 и G2 равно пересечению их множеств ребер.

LaTeX

$$$$ E(G_1 \sqcap G_2) = E(G_1) \cap E(G_2). $$$$

Lean4

@[simp]
theorem edgeSet_inf : (G₁ ⊓ G₂).edgeSet = G₁.edgeSet ∩ G₂.edgeSet :=
  by
  ext ⟨x, y⟩
  rfl

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

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

Разделы

Аффилиация

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