start_mem_vertices

Mathlib.Combinatorics.Quiver.Path.Vertices

URI: https://scilib.ai/kg/mathlib#Quiver.Path.start_mem_vertices

English

For any quiver path p from a to b, the start vertex a belongs to the list of vertices of p.

Русский

Для любого пути p от a до b начальная вершина a принадлежит списку вершин пути.

LaTeX

$$$ a \\in p.vertices $$$

Lean4

theorem start_mem_vertices {a b : V} (p : Path a b) : a ∈ p.vertices := by
  induction p with
  | nil => simp
  | cons p' e ih => simp [ih]

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

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

Разделы

Аффилиация

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