1) Предложение повествовательное, невосклицательное. 2) Грамматическая основа: предания связаны.3) Простое, двусоставное (имеет и подлежащее, и сказуемое), распространенное, полное.4) Ранние — определение, выраженное наречием во мн. ч.; предания — подлежащее, выраженное существительным сред.рода во мн. ч.; о — предлог; Петре Первом — дополнение, выраженное существительным муж.рода в ед.ч.; связаны — сказуемое, выраженное глаголом наст. времени во мн. ч.; с — предлог; походом — дополнение, выраженное существительным муж. рода в ед. числе; на — предлог; Азов — обстоятельство, выраженное существительным муж. рода в ед. числе.