Determine if a Simple Graph Exists
Check the degree sum, then test each top-k group of degrees against what the remaining vertices can supply.
Check the degree sum, then test each top-k group of degrees against what the remaining vertices can supply.