exists_pos_path

Mathlib.Combinatorics.Quiver.ConnectedComponent

URI: https://scilib.ai/kg/mathlib#Quiver.IsSStronglyConnected.exists_pos_path

English

For any i and j, there exists a path from i to j of positive length.

Русский

Для любых i и j существует путь i → j положительной длины.

LaTeX

$$$ \\forall i,j:\\ V, \\exists p:Path(i,j), 0 < p.length $$$

Lean4

theorem exists_pos_path (h : IsSStronglyConnected V) (i j : V) : ∃ p : Path i j, 0 < p.length :=
  h i j

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

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

Разделы

Аффилиация

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