cycleGraph_preconnected

Mathlib.Combinatorics.SimpleGraph.Circulant

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

English

The cycle graph on n vertices is preconnected.

Русский

Граф цикла на n вершинах является предсвязанным.

LaTeX

$$$ (cycleGraph\ n).Preconnected $$$

Lean4

theorem cycleGraph_preconnected {n : ℕ} : (cycleGraph n).Preconnected :=
  (pathGraph_preconnected n).mono pathGraph_le_cycleGraph

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

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

Разделы

Аффилиация

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