Вы никогда не должны получать циклы при добавлении новых ребер в алгоритме Крускала.Если вы добавляете ребро, которое соединяет тот же компонент с самим собой, вы пропускаете это ребро.Вы будете никогда получать циклы, потому что это не будет минимальное связующее дерево