not_nil_of_ne

Mathlib.Combinatorics.SimpleGraph.Walk

URI: https://scilib.ai/kg/mathlib#SimpleGraph.Walk.not_nil_of_ne

English

If p is a walk from v to w and v ≠ w, then p is not Nil.

Русский

Если ход p идёт от v к w и v ≠ w, то p не Nil.

LaTeX

$$$ p: G.Walk v w, \ v \neq w \Rightarrow p.\Nil \text{ is false} $$$

Lean4

theorem not_nil_of_ne {p : G.Walk v w} : v ≠ w → ¬p.Nil :=
  mt Nil.eq

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

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

Разделы

Аффилиация

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