Is my Time Machine backup encrypted or not?
I deleted the old backup and created a new one, with encryption on: 

Yes, the checkbox in the above screenshot is displayed as checked if the backup is encrypted.