LeanAide GPT-4 documentation

Module: Mathlib.Combinatorics.SimpleGraph.Metric



Mathlib.Combinatorics.SimpleGraph.Metric._auxLemma.2

theorem Mathlib.Combinatorics.SimpleGraph.Metric._auxLemma.2 : ∀ {V : Type u_1} {G : SimpleGraph V} {u v : V}, (G.dist u v = 0) = (u = v ∨ ¬G.Reachable u v)

The theorem `Mathlib.Combinatorics.SimpleGraph.Metric._auxLemma.2` states that for any simple graph `G` of vertices `V` and any two vertices `u` and `v` from `V`, the distance between `u` and `v` in `G` is zero if and only if `u` and `v` are the same vertex or there is no walk in `G` that connects `u` and `v`. Here, the distance between two vertices is defined as the length of the shortest walk between them and two vertices are said to be reachable if there exists a walk between them.

More concisely: The theorem asserts that in a simple graph, the distance between two vertices is zero if and only if they are the same vertex or there is no path connecting them.