Верно: в городе Брянске. См. в «Письмовнике».
Да, это однокоренные слова с чередованием в корне.
В корне сед(сес)/сид(сиж) без ударения пишется е перед твердым д, пишется и перед мягким д, напр.: седок, сидеть.
И с к л ю ч е н и я: е перед мягким: седельник, седельце, чересседельник, седельный; и перед твердым: сидушка, высидка, высидной, высидочный.
П р и м е ч а н и е 1. Под ударением может быть и и, и е: сидя, сесть, присед.
П р и м е ч а н и е 2. У корня сед- есть омоним: сед-ой.
П р и м е ч а н и е 3. Полный корень сед(сес)/сид(сиж)/сяд(сад), вариант сяд- выступает только под ударением: сяду, присядка.
П р и м е р ы. Слова с корнем сид[д’]-: сидеть (и с приставками: высидеть, досидеть(ся), засидеть(ся), насидеть(ся), обсидеть, отсидеть(ся), пересидеть, посидеть, подсидеть, просидеть, рассидеться) и производные (сиделец, сиделка, сиденье, сидмя, сидячий, посиделки и т. п.). Слова с корнем сед-: восседать (и с другими приставками: заседать, наседать, оседать, приседать, проседать), седлать (и с приставками: переседлать, расседлать), дозаседаться, седалище, седалищный, седок, седло, заседатель, председатель.
Как только в этом возникнет необходимость, сразу используйте.
См.: http://new.gramota.ru/spravka/rules/161-mnogo
Немногим позже, чем появилась письменность.
См. в "Справочнике по пунктуации".
