neighborSet

Mathlib.Combinatorics.SimpleGraph.Basic

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

English

The neighbor set of a vertex v is the set of all vertices w such that G.Adj v w.

Русский

Множество соседей вершины v состоит из всех вершин w, таких что G.Adj v w.

LaTeX

$$$$ \mathrm{neighborSet}(v) = \{ w \in V \mid G.Adj(v,w) \}. $$$$

Lean4

/-- `G.neighborSet v` is the set of vertices adjacent to `v` in `G`. -/
def neighborSet (v : V) : Set V :=
  {w | G.Adj v w}

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

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

Разделы

Аффилиация

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