eq_of_isLink_of_ne_left

Mathlib.Combinatorics.Graph.Basic

URI: https://scilib.ai/kg/mathlib#Graph.Inc.eq_of_isLink_of_ne_left

English

If h: G.Inc e x and h': G.IsLink e y z and x ≠ y, then x = z.

Русский

Если h: G.Inc e x и h': G.IsLink e y z и x ≠ y, то x = z.

LaTeX

$$$(h : G.Inc e x) \\rightarrow (h' : G.IsLink e y z) \\rightarrow x \\neq y \\rightarrow x = z$$$

Lean4

theorem eq_of_isLink_of_ne_left (h : G.Inc e x) (h' : G.IsLink e y z) (hxy : x ≠ y) : x = z :=
  (h.eq_or_eq_of_isLink h').elim (False.elim ∘ hxy) id

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

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

Разделы

Аффилиация

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