graph — Mathlib

English

The graph associated to t is the simple graph on the vertex set α ⊕ β ⊕ γ with edges given by Rel t.

Русский

Граф, ассоциированный с t, — это простой граф на множестве вершин α ⊕ β ⊕ γ, рёбра задаются Rel t.

LaTeX

$$graph(t) = SimpleGraph(α ⊕ β ⊕ γ) defined by edge relation Rel(t) with rel_symm and rel_irrefl.$$

Lean4

/-- The tripartite-from-triangles graph. Two vertices are related iff there exists a triangle index
containing them both. -/
def graph (t : Finset (α × β × γ)) : SimpleGraph (α ⊕ β ⊕ γ) :=
  ⟨Rel t, rel_symm, rel_irrefl⟩

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