Least Possible Degree Of A Polynomial Graph