The constituent summary & constituent detail reports both contain deleted contacts - this is 4.7.21 (and 4.7.23) under Drupal. I verified the problem on this demo site. This doesn't seem right to me - is this a bug or WAD? Either way, any advice on how to remove them from these reports? If a bug I will report it, of course, but I wonder whether I'm missing something obvious here!
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.