1: \begin{abstract}

2: We provide a homological algebraic realization of the lattices of integer cuts and integer flows of graphs.

3: To a finite 2-edge-connected graph $\G$ with a spanning tree $T$, we associate a finite dimensional Koszul algebra $A_{\G,T}$.

4: Under the construction, planar dual graphs with dual spanning trees are associated Koszul dual algebras.

5: The Grothendieck group of the category of finitely-generated $A_{\G,T}$ modules is isomorphic to the Euclidean lattice $\Z^{E(\G)}$, and we

6: describe the sublattices of integer cuts and integer flows on $\G$ in terms of the representation theory of $A_{\G,T}$.  

7: The grading on $A_{\G,T}$ gives rise to $q$-analogs of the lattices of 

8: integer cuts and flows; these $q$-lattices depend non-trivially on the choice of spanning tree.  We give a $q$-analog of the matrix-tree theorem, and prove that the $q$-flow lattice of $(\G_1,T_1)$ is isomorphic to the $q$-flow lattice of $(\G_2,T_2)$ if and only if there is a cycle preserving bijection from the edges of $\G_1$ to the edges of $\G_2$ taking the spanning tree $T_1$ to the spanning tree $T_2$.  This gives a $q$-analog of a classical theorem of Caporaso-Viviani and Su-Wagner.

9: \end{abstract}

10: