Characterizing the Infinitely Visited Intersections in a Ride-Forever Path on a Directed Graph

A neighborhood is a set of one-way and two-way streets connected by intersections. Let our home be the starting point of an infinite route. This could also be seen as a directed graph $G= (V, E)$ with a start vertex s. Let a ride-forever $p$ of $G$ be an infinite sequence of intersections (or vertices), beginning at s and never-ending. Clearly, since $V$ is finite, there must be some vertices that are visited an infinite number of times in $p$.

If a neighborhood has a ride-forever, let $RF(p) \subset V$ be the set of intersections that occur infinitely often in $p$. Explain/Show why $RF(p)$ is a subset of a single strongly connected component of $G$.

Answer

Answers can only be viewed under the following conditions:
  1. The questioner was satisfied with and accepted the answer, or
  2. The answer was evaluated as being 100% correct by the judge.
View the answer
The answer is accepted.
Join Matchmaticians Affiliate Marketing Program to earn up to a 50% commission on every question that your affiliated users ask or answer.