end_mem_support

Mathlib.Combinatorics.SimpleGraph.Walk

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

English

The ending vertex belongs to the support of any walk.

Русский

Конечная вершина принадлежит опоре любого пути.

LaTeX

$$$v \in p.\mathrm{support}$$$

Lean4

@[simp]
theorem end_mem_support {u v : V} (p : G.Walk u v) : v ∈ p.support := by induction p <;> simp [*]

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

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

Разделы

Аффилиация

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