dist_top — Mathlib

English

In the top graph ⊤, the distance between u and v is 0 if u = v, and 1 otherwise.

Русский

В графе верхнем ⊤ расстояние между u и v равно 0, если u = v, и 1 в противном случае.

LaTeX

$$$ \operatorname{dist}_{\top}(u,v) = \begin{cases}0, & u = v \\ 1, & u \neq v\end{cases} $$$

Lean4

theorem dist_top [DecidableEq V] : (⊤ : SimpleGraph V).dist u v = (if u = v then 0 else 1) := by
  by_cases h : u = v <;> simp [h]

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