edgeFinset_ssubset_edgeFinset

Mathlib.Combinatorics.SimpleGraph.Finite

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

English

Strict subsetting of edgeFinsets corresponds to strict graph order.

Русский

Строгое подмножество edgeFinset соответствует строгому порядку графов.

LaTeX

$$$G_1.edgeFinset \\subset G_2.edgeFinset \\iff G_1 < G_2$$$

Lean4

theorem edgeFinset_ssubset_edgeFinset : G₁.edgeFinset ⊂ G₂.edgeFinset ↔ G₁ < G₂ := by simp

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

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

Разделы

Аффилиация

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