Words on a Graph