induce_singleton_eq_top

Mathlib.Combinatorics.SimpleGraph.Maps

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

English

Inducing a graph to a singleton set yields the top (complete) graph on that singleton.

Русский

Индуцирование графа на множество из одного элемента даёт верхний граф на этом множестве.

LaTeX

$$$ \\mathrm{induce}(\\{v\\}, G) = \\top $$$

Lean4

@[simp]
theorem induce_singleton_eq_top (v : V) : G.induce { v } = ⊤ := by rw [eq_top_iff]; apply le_comap_of_subsingleton

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

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

Разделы

Аффилиация

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