cycleGraph_EulerianCircuit_length

Mathlib.Combinatorics.SimpleGraph.Circulant

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

← MathLib Explorer

English

The Eulerian circuit has length n+3.

Русский

Длина эйлерова цикла равна n+3.

LaTeX

$$$ (cycleGraph_EulerianCircuit\ n).length = n + 3 $$$

Lean4

theorem cycleGraph_EulerianCircuit_length {n : ℕ} : (cycleGraph_EulerianCircuit n).length = n + 3 :=
  by
  unfold cycleGraph_EulerianCircuit
  simp [cycleGraph_EulerianCircuit_cons_length]

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

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

Разделы

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

Аффилиация

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