mem_support_nil_iff

Mathlib.Combinatorics.SimpleGraph.Walk

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

English

The support of the trivial walk from v to v contains exactly the vertex v.

Русский

Поддержка тривиального обхода от v к v содержит ровно вершину v.

LaTeX

$$$u \in (nil : G.Walk v v).\mathrm{support} \iff u = v$$$

Lean4

theorem mem_support_nil_iff {u v : V} : u ∈ (nil : G.Walk v v).support ↔ u = v := by simp

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

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

Разделы

Аффилиация

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