induce_top

Mathlib.Combinatorics.SimpleGraph.Maps

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

English

Inducing the complete graph on V to a subset s yields the complete graph on s.

Русский

Индукция полного графа на V к подмножеству s даёт полный граф на s.

LaTeX

$$$ (\\mathrm{completeGraph}(V)).\\mathrm{induce}(s) = \\mathrm{completeGraph}(s) $$$

Lean4

@[simp]
theorem induce_top (s : Set V) : (completeGraph V).induce s = completeGraph s :=
  comap_top Subtype.val_injective

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

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

Разделы

Аффилиация

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