Есть таблица вида: ID_группы, ID_елемента
Например:
1, 1
1, 2
2, 2
2, 4
2, 5
2, 6
3, 7

Есть выборки из последовательности элементов, например: 1,2,5; 1,5,2; 1,2,4; 2,5,7;

Нужно проверить true/false для каждой из выборок что все пары рядом стоящих элементов принадлежат одной группе.
Например:
1,2,5 -> true; те 1 и 2 принадлежат одной группе 1 (из 1->2 мы можем попасть через 1ю группу); и 2 и 5 пренадлежат одной группе 2 (из 2->5 мы можем попасть через группу 2)
1,5,2 -> false; А вот тут уже мы не можем попасть 1->5 так как группы у них разные.
1,2,4; -> true; 1 и 2 в группе 1, 2 и 4 в группе 2
2,5,7; -> false; 2 и 5 в группе 2, 5 и 7 не имеют общей группы