Для этого заводишь ассоциативный массив ключ ребро, значение число полигонов, которым оно принадлежит. Ребро можно определить упорядоченной парой индексов вершин, вторая вершина должна быть больше первой, чтобы ребра 1, 5 и 5,1 не считались разными, для этого индекса можно менять местами. Потом пробежать по всем полигоном и запихать ребра в ассоциативный массив, он же map, если ребро уже там есть, то слелать инкремент значения