С целью эффективности алгоритма определения числа компонент связности графа с помощью операции попарного склеивания его вершин следует придерживаться следующего правила:
1)склеивать только вершины с чётными номерами
2)склеивать вершины, у которых номера отличаются на «единицу»
3)склеивать смежные вершины
4)склеивать только вершины с нечётными номерами