end_mem_tail_support

Mathlib.Combinatorics.SimpleGraph.Walk

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

English

If p is a non-nil walk from u to v, then the end vertex v belongs to the tail of the support of p.

Русский

Если ход p непустой, и он идёт из u в v, то вершина v принадлежит хвосту опоры p.

LaTeX

$$$ \neg p.Nil \Rightarrow v \in p.\mathrm{support}.tail $$$

Lean4

theorem end_mem_tail_support {u v : V} {p : G.Walk u v} (h : ¬p.Nil) : v ∈ p.support.tail :=
  p.notNilRec (by simp) h

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

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

Разделы

Аффилиация

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