Graphs of Extremal Weights