You can compute the maximum adjacency score any graph can obtain for the current project by executing the Graph Upper Bound command.