coeGraph — Mathlib

English

The graph structure on a component outside K is the subgraph of G induced by that component, i.e., the componentCompl C carries the same adjacency as G restricted to C.

Русский

Граф для компоненты вне K является индуцированным графом G на множества C; то есть $coeGraph(C)$ — это граф, полученный из G ограничением до C.

LaTeX

$$$$ \\text{coeGraph}(C) = G \\restriction (C) $$$$

Lean4

/-- The induced graph on the vertices `C`. -/
protected abbrev coeGraph (C : ComponentCompl G K) : SimpleGraph C :=
  G.induce (C : Set V)

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