verts_toSubgraph

Mathlib.Combinatorics.SimpleGraph.Connectivity.Subgraph

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

English

For any p, the vertex set of p.toSubgraph equals the set {w | w ∈ p.support}.

Русский

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

LaTeX

$$$p.toSubgraph.verts = \{ w \mid w \in p.support \}$$$

Lean4

@[simp]
theorem verts_toSubgraph (p : G.Walk u v) : p.toSubgraph.verts = {w | w ∈ p.support} :=
  Set.ext fun _ => p.mem_verts_toSubgraph

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

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

Разделы

Аффилиация

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