nil_iff_length_eq

Mathlib.Combinatorics.SimpleGraph.Walk

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

English

Nil is equivalent to the walk length being zero.

Русский

Nil эквивалентно длине хода, равной нулю.

LaTeX

$$$ p.Nil \iff p.length = 0 $$$

Lean4

theorem nil_iff_length_eq {p : G.Walk v w} : p.Nil ↔ p.length = 0 := by cases p <;> simp

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

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

Разделы

Аффилиация

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