Lowest Degree Polynomial From Graph