edgeSet_singletonSubgraph

Mathlib.Combinatorics.SimpleGraph.Subgraph

URI: https://scilib.ai/kg/mathlib#SimpleGraph.edgeSet_singletonSubgraph

English

The edge set of the singleton subgraph at vertex v is empty.

Русский

Множество ребер подграфа-одиночки на вершине v пусто.

LaTeX

$$$(G.\\mathrm{singletonSubgraph}(v)).\\mathrm{edgeSet} = \\emptyset$$$

Lean4

@[simp]
theorem edgeSet_singletonSubgraph (v : V) : (G.singletonSubgraph v).edgeSet = ∅ :=
  Sym2.fromRel_bot

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

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

Разделы

Аффилиация

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