Ответ:

1) Неверно: в первой части предложения 1 сказуемое составное именное, но характеристика относится к тексту не полностью? В первой части действительно «Великий Новгород — один из древнейших русских городов» — составное именное сказуемое; однако это утверждение верно. 2) Верно: «варяжский князь Рюрик» — обособленное приложение к слову «Рюрик». 3) Неверно: в первой части предложения 3 безличная конструкция «было решено», а не неопределённо-личное предложение. 4) Неверно: предложение 4 включает части, разделённые точкой с запятой, и не является простым. 5) Верно: в предложении 5 сочетаются бессоюзная связь между частями и подчинительная связь в части «без которого не было бы истории».

Ответ: 1, 2, 5.