Есть два разных вида карты сайта - xml и html. Вторая - обязательна для любого сайта, кроме одностраничника, но ссылок на нее оставлять не надо - достаточно прописать в роботсе и добавить в панели вебмастеров Гугла и Яндекса. 

HTML-карта - это просто страница со списком всех страниц сайта. По идее, она должна ускорять индексацию сайта и облегчать навигацию посетителям, поэтому на нее должна ссылаться каждая страница сайта, чтобы ПС могли найти ее. На практике же полезность такой карты очень сомнительна, по крайней мере, не замечал разницы при ее наличии или отсутствии.