Graph counting change problem