Корректно в кавычках и без дефисов: связь «многие ко многим».
Указанная запятая не нужна: это предложение с однородными придаточными.
На этом месте можно поставить как двоеточие, так и тире. См. параграфы 35 и 36 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
См. ответ на вопрос № 254249.
Верен второй вариант.
В связи с чем – союз. Запятая ставится перед союзом, но не после него: Его вина доказана, в связи с чем действия Иванова квалифицированы правильно.
Тип связи - примыкание.
Сочетание не вполне корректно. Возможный вариант: сожалеть об инциденте.
Слова тот и время согласуются в роде, числе и падеже. В этом можно убедиться, изменив форму главного слова: то время, того времени, тому времени.