Let G = (V, E) be a locally finite graph, whose measure μ(x) has positive lower bound, and Δ be the usual graph Laplacian. Applying the mountain-pass theorem due to Ambrosetti and Rabinowitz (1973), we establish existence results for some nonlinear equations, namely Δu + hu = f(x, u), x ∈ V. In particular, we prove that if h and f satisfy certain assumptions, then the above-mentioned equation has strictly positive solutions. Also, we consider existence of positive solutions of the perturbed equation Δu + hu = f(x, u) + ϵg. Similar problems have been extensively studied on the Euclidean space as well as on Riemannian manifolds.