diam_bot

Mathlib.Combinatorics.SimpleGraph.Diam

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

← MathLib Explorer

English

The diameter of the bottom graph is 0.

Русский

Диаметр нижнего графа равен 0.

LaTeX

$$$$ (\\bot : SimpleGraph \\alpha).diam = 0 $$$$

Lean4

@[simp]
theorem diam_bot : (⊥ : SimpleGraph α).diam = 0 :=
  by
  rw [diam, ENat.toNat_eq_zero]
  cases subsingleton_or_nontrivial α
  · exact Or.inl ediam_eq_zero_of_subsingleton
  · exact Or.inr ediam_bot

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

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

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

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