It is proved in this paper that the existence of a delay-dependent suitable Lyapunov function is a necessary and sufficient condition for a discrete-time fully nonlinear time-delay system, with given delays digraph, to be globally asymptotically stable. The same result is provided for the input-to-state stability. The less is the number of edges in the delays digraph, the less is the number of inequalities that are involved in the provided necessary and sufficient Lyapunov conditions. The case of arbitrary time-varying time delays, with no constraints as long as bounded, is covered as a special case.