universalVerts — Mathlib

English

The universal vertices of a graph are those connected to all other vertices.

Русский

Универсальные вершины графа — те, которые соединены со всеми другими вершинами.

LaTeX

$$def universalVerts (G) := { v | ∀ w, v ≠ w → G.Adj w v }$$

Lean4

/-- The set of vertices that are connected to all other vertices.
-/
def universalVerts (G : SimpleGraph V) : Set V :=
  {v : V | ∀ ⦃w⦄, v ≠ w → G.Adj w v}

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