It has degree \(\deg (K_G) = 2g-2\) , where \(g = |E(G)| - |V(G)| + 1\)  is the genus (or cyclomatic number) of the graph \(G\) . We are now ready to state the Riemann-Roch theorem for graphs, proved by Baker and Norine [1]}.
