getVert_zero

Mathlib.Combinatorics.SimpleGraph.Walk

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

English

The first vertex of any walk is its starting vertex.

Русский

Первая вершина любого пути — это начальная вершина.

LaTeX

$$$w.getVert\ 0 = start(w)$$$

Lean4

@[simp]
theorem getVert_zero {u v} (w : G.Walk u v) : w.getVert 0 = u := by cases w <;> rfl

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

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

Разделы

Аффилиация

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