BES in a graph