1: \begin{abstract}

2: \noindent

3: A metric graph is a geometric realization of a finite graph by identifying each edge with a real interval. A divisor on a metric graph $\Gamma$ is an element of the free abelian group on $\Gamma$. The rank of a divisor on a metric graph is a concept appearing in the Riemann-Roch theorem for metric graphs (or tropical

4: curves) due to Gathmann and Kerber~\cite{GK07}, and Mikhalkin and Zharkov~\cite{MZ07}. We define a \emph{rank-determining set} of a metric graph $\Gamma$ to be a

5: subset $A$ of $\Gamma$ such that the rank of a divisor $D$ on $\Gamma$ is always equal to the rank of $D$ restricted

6: on $A$. We show constructively in this paper that there exist finite

7: rank-determining sets. In addition, we investigate the properties of

8: rank-determining sets in general and formulate a criterion for

9: rank-determining sets. Our analysis is a based on an algorithm to

10: derive the $v_0$-reduced divisor from any effective divisor in the

11: same linear system.

12: \end{abstract}

13: