map_adj_apply

Mathlib.Combinatorics.SimpleGraph.Maps

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

English

Adjacency is preserved under graph mapping along an embedding.

Русский

Смежность сохраняется под отображением графа через вложение.

LaTeX

$$$ {G : SimpleGraph V} {f : V \\hookrightarrow W} {a b : V} : (G.map f).Adj (f a) (f b) \\iff G.Adj a b $$$

Lean4

theorem map_adj_apply {G : SimpleGraph V} {f : V ↪ W} {a b : V} : (G.map f).Adj (f a) (f b) ↔ G.Adj a b := by simp

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

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

Разделы

Аффилиация

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