Hat Problem On A Graph