Это означает, что никакой элемент не принадлежит двум множествам одновременно.
Например, следующие множества являются попарно непересекающимися: интервалы (0,1), (1,2), (2,3)
А вот следующие множества не являются попарно непересекающимися: отрезки [0,1], [1,2], [2,3]