Least Possible Degree Of A Graph