dist_eq_zero_of_not_reachable

Mathlib.Combinatorics.SimpleGraph.Metric

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

English

If u and v are not reachable, then dist_G(u,v) = 0.

Русский

Если u и v не достижимы, то dist_G(u,v) = 0.

LaTeX

$$$$ \neg G.\mathrm{Reachable}(u,v) \Rightarrow \mathrm{dist}_G(u,v) = 0 $$$$

Lean4

theorem dist_eq_zero_of_not_reachable (h : ¬G.Reachable u v) : G.dist u v = 0 := by simp [h]

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

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

Разделы

Аффилиация

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