  In this paper we prove Morse index theorems for a big class of constrained
variational problems on graphs. Such theorems are useful in various physical
and geometric applications. Our formulas compute the difference of Morse
indices of two Hessians related to two different graphs or two different sets
of boundary conditions. Several applications such as the iteration formulas or
lower bounds for the index are proved.
