map_injective

Mathlib.Combinatorics.SimpleGraph.Maps

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

English

The map operation is injective: if G.map f = G'.map f, then G = G'.

Русский

Отображение инъективно: если G.map f = G'.map f, то G = G'.

LaTeX

$$$$ \\text{Injective}(\\mathrm{SimpleGraph.map} f) $$$$

Lean4

theorem map_injective (f : V ↪ W) : Function.Injective (SimpleGraph.map f) :=
  (leftInverse_comap_map f).injective

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

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

Разделы

Аффилиация

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