We consider generalized solutions to boundary-value problems for elliptic equations on an arbitrary geometric graph and their corresponding eigenfunctions. We construct analogs of Sobolev spaces that are dense in L-2. We obtain conditions for the Fredholm solvability of boundary-value problems of various types, describe their spectral properties and conditions for the expansion in generalized eigenfunctions. The results presented here are fundamental in studying boundary control problems of oscillations of multiplex jointed structures consisting of strings or rods, as well as in studying the cell metabolism.