replaceVertex_self

Mathlib.Combinatorics.SimpleGraph.Operations

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

English

Replacing a vertex by itself leaves the graph unchanged: G.replaceVertex s s = G.

Русский

Замена вершины на саму себя оставляет граф без изменений: G.replaceVertex s s = G.

LaTeX

$$$ G\text{ replaceVertex } s s = G $$$

Lean4

@[simp]
theorem replaceVertex_self : G.replaceVertex s s = G := by ext; unfold replaceVertex;
  aesop (add simp or_iff_not_imp_left)

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

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

Разделы

Аффилиация

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