start_mem_verts_toSubgraph

Mathlib.Combinatorics.SimpleGraph.Connectivity.Subgraph

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

English

For any walk p, the start vertex u is in p.toSubgraph.verts.

Русский

Для любого хода p начальная вершина u принадлежит множеству вершин подграфа p.toSubgraph.

LaTeX

$$$u \in p.toSubgraph.verts$$$

Lean4

theorem start_mem_verts_toSubgraph (p : G.Walk u v) : u ∈ p.toSubgraph.verts := by simp [mem_verts_toSubgraph]

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

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

Разделы

Аффилиация

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