Education Minister Yuan Guiren warned that China's record number of 6.3 million college graduates next year would pose "severe challenges" to the job market.