Use this tag for questions in graph theory. Here a graph is a collection of vertices and connecting edges. Use (graphing-functions) instead if your question is about graphing or plotting functions.

learn more… | top users | synonyms

2
votes
1answer
72 views
+50

Train networks on which every point is visited after a finite time

I am looking for the set of all train networks fulfilling the following property: There is a maximum time after which a moving train revisits each part of the track, no matter what turn it takes at ...