minDegree_of_isEmpty

Mathlib.Combinatorics.SimpleGraph.Finite

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

← MathLib Explorer

English

If there are no vertices, then G.minDegree = 0.

Русский

Если вершин нет, то minDegree графа равна 0.

LaTeX

$$G.minDegree = 0$$

Lean4

/-- If there are no vertices then the `minDegree` is zero. -/
@[simp]
theorem minDegree_of_isEmpty [DecidableRel G.Adj] [IsEmpty V] : G.minDegree = 0 :=
  by
  rw [minDegree, WithTop.untopD_eq_self_iff]
  simp

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

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

Разделы

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

Аффилиация

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