Budget Constraint On A Graph