We start by considering analogies between graphs and Riemann surfaces. Taking cue from this, we formulate an analogue of Brill–Noether theory on a finite, undirected, connected graph. We then investigate related conjectures from the perspective of polyhedral geometry.