nontrivial_of_ediam_ne_zero

Mathlib.Combinatorics.SimpleGraph.Diam

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

English

If the diameter is nonzero, then the vertex set is nontrivial.

Русский

Если диаметр не ноль, значит множество вершин не тождественно единице.

LaTeX

$$Ne G.ediam 0 → Nontrivial α$$

Lean4

theorem nontrivial_of_ediam_ne_zero (h : G.ediam ≠ 0) : Nontrivial α :=
  by
  contrapose! h
  exact ediam_eq_zero_of_subsingleton

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

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

Разделы

Аффилиация

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