Одноклассники - это соцсеть, где люди обычно создают свой профиль, чтобы общаться с родственниками, друзьями и людьми, с которыми вместе учились. При добавлении в друзья здесь обязательно приходит уведомление.
А вот что касается удаления, то, по собственному опыту могу сказать, что оно не приходит. Человек может спокойно удалить другого из друзей и тот даже мне будет от этом знать.
Когда в списке небольшое количество человек, то по изменившейся цифре легко заметить, что кто-то исчез. Самое странное, что иногда даже не сразу понимаешь, кто. Особенно, если это бывший сослуживец. Но если это коллега, то не страшно. А когда родственник удаляет, то это может ранить или же вызвать беспокойство, не случилось ли чего. Так что, с этим нужно быть осторожным.