\begin{figure}[!t]
\centering
\scalebox{0.9}{
\begin{tikzpicture}
    \node[draw, rectangle, fill=gray!50] (DEAD1) at (0,1.5) {T};
    \node[draw, rectangle, fill=gray!50] (DEAD2) at (1.5,1.5) {T};
    \node[draw, rectangle, fill=gray!50] (DEAD3) at (3,1.5) {T};
    \node[draw, rectangle, fill=gray!50] (DEAD4) at (4.5,1.5) {T};
    \node[draw, rectangle, fill=gray!50] (DEAD5) at (6,1.5) {T};
    \node[draw, circle] (A) at (0,0) {S$_1$};
    \node[draw, circle] (B) at (1.5,0) {S$_2$};
    \node[draw, circle] (C) at (3,0) {S$_3$};
    \node[draw, circle] (D) at (4.5,0) {S$_4$};
    \node[draw, circle] (E) at (6,0) {S$_5$};

    \draw[->] (A) -- node {0.5}  (DEAD1);
    \draw[->] (A) -- node {0.5} (B);
    \draw[->] (B) -- node {0.5} (DEAD2);
    \draw[->] (B) -- node {0.5} (C);
    \draw[->] (C) -- node {0.5} (DEAD3);
    \draw[->] (C) -- node {0.5} (D);
    \draw[->] (D) -- node {0.5} (DEAD4);
    \draw[->] (D) -- node {0.5} (E);
    \draw[->] (E) -- node {1.0}  (DEAD5);

    \draw[->] ([xshift=-4ex]A.west) -- ([xshift=-5.2ex]A.east);
\end{tikzpicture}
}
\caption{Truncated St. Petersburg.}
\label{TruncatedPetersburg}
\end{figure}