append

Mathlib.Combinatorics.SimpleGraph.Walk

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

English

NotNilRec on a nonempty walk constructed as cons(h', q') equals the value cons h' q'.

Русский

NotNilRec на непустом ходе, полученном как cons(h', q'), равен конструктору cons h' q'.

LaTeX

$$$ Walk.notNilRec(\ldots)(q'.cons h') = q'.cons h' $$$

Lean4

theorem append {p : G.Walk u v} {q : G.Walk v w} (hp : p.Nil) (hq : q.Nil) : (p.append q).Nil := by simp [hp, hq]

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

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

Разделы

Аффилиация

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