end_mem_verts_toSubgraph

Mathlib.Combinatorics.SimpleGraph.Connectivity.Subgraph

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

English

For any walk p, the end vertex v is in p.toSubgraph.verts.

Русский

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

LaTeX

$$$v \in p.toSubgraph.verts$$$

Lean4

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

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

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

Разделы

Аффилиация

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