A table that has been removed from the diagram will be deleted from the diagram when the changes are saved. The table will not, however, be deleted from the database.
For more information, see Removing a Table from a Database Diagram.
-or-
The table has been deleted from the database by another user and cannot be added to your diagram.
For more information, see Deleting a Table from a Database Diagram and the Database.