isSubwalk_rfl

Mathlib.Combinatorics.SimpleGraph.Walk

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

English

The nil walk is a subwalk of any walk.

Русский

Нулевой обход является подпешкой любого обхода.

LaTeX

$$Walk.nil.IsSubwalk q$$

Lean4

@[refl, simp]
theorem isSubwalk_rfl {u v} (p : G.Walk u v) : p.IsSubwalk p :=
  ⟨nil, nil, by simp⟩

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

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

Разделы

Аффилиация

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