Ответ:

Уже светало, и небо на востоке с каждой минутой меняло свою окраску.

Это сложносочинённое предложение: две грамматические основы — «светало» и «небо меняло». Части соединены сочинительным союзом «и»; запятая ставится между частями сложного предложения.

Схема: [Уже светало], и [небо на востоке с каждой минутой меняло свою окраску].