Let $X$ be a continuous time random walk on a weighted graph. Giventhe on-diagonal upper bounds of transition probabilities at twovertices $x_1$ and $x_2$, we use an adapted metric initiated byDavies, and obtain Gaussian upper estimates for the off-diagonaltransition probability $/P_{x_1}(X_t=x_2)$.