tail

Mathlib.Combinatorics.SimpleGraph.Walk

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

English

If the tail of p is nonempty, then p itself is nonempty: p.tail ≠ Nil → p ≠ Nil.

Русский

Если хвост хода непустой, то и ход непустой: p.tail ≠ Nil → p ≠ Nil.

LaTeX

$$$ p.tail \\neq Nil \\rightarrow p \\neq Nil $$$

Lean4

protected theorem tail {p : G.Walk v w} (hp : p.Nil) : p.tail.Nil := by cases p <;> aesop

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

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

Разделы

Аффилиация

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