Why does the Constituent Summary & Detail reports contain deleted contacts? (or, how to remove them?)
I think the answer is that the contacts probably haven't been deleted but are in Trash.  You can search for deleted contacts in Advanced Search>Search Settings where you'll see a box labeled "Search in Trash".  On completion of the search, click on Actions and they can be deleted permanently there.  They will probably not then appear in your reports.