If I delete all photos on my phone, will contacts pictures also be deleted?
No. Contacts' pictures are kept separately from the original photos you added them from. They're stored with the contacts database, not with the photos on the SD card. Deleting photos from the Gallery app or wiping the SD card won't affect them.