# zbMATH — the first resource for mathematics

The set of geodesics in a graph. (English) Zbl 1021.05031
Summary: L. Nebeský [Math. Bohem. 119, 407-414 (1994; Zbl 0820.05021)] found a necessary and sufficient condition for a set of paths in a given connected graph $$G$$ to be the set of all geodesics in $$G$$. A simple proof of an extension of that result is outlined here.

##### MSC:
 05C12 Distance in graphs 05C38 Paths and cycles
paths
Full Text: