When an item is deleted from a store are links automatically deleted from all of the documents linking to the now missing item? Or do we have a situation that's similar to a broken link on an HTML page?
No, links are not deleted automatically.
Links are just a metadata stored with objects so to find all objects which link to a deleted object you need to traverse the whole database which is not reasonable.