что это за КЛАСС АЛГОРИТМОВ и по каким ключевым словам погуглить?

[donjon]

Здравствуйте,
подскажите, пожалуйста, что это за КЛАСС АЛГОРИТМОВ и по каким ключевым словам погуглить. Пусть для неких элементов (item-ов) дан набор их всевозможных пар. Требуется к каждому элементу прикрепить (его индивидуальный) список чисел: одно и то же число встречается в списках двух item-ов тогда и только тогда, когда существует пара из этих двух item-ов. Что это за КЛАСС АЛГОРИТМОВ?

ваш vk.com/dima.turin

[Plague]

Пусть для неких элементов (item-ов) дан набор их всевозможных пар

Это декартово произведение множеств.

[Black Fregat]

Теория графов?

[Plague]

Хеширование? На этом мои телепатические способности закончились.

[evg_m]

телепатия ON
есть множество элементов(items).
есть НЕполный набор пар элементов и ПРОНУМЕРОВАНЫЙ(иначе откуда берутся числа???).
задача? расставить числа(номера имеющихся пар) в соответствие используемым в паре элементам. (построить множествА чисел для каждого элемента).
телепатия OFFFFFFFFFFFFFFFFFFFFFFF.

автору. приведена именно исходная задача? или же некоторая попытка "упростить" путем обобщения и формализации до полной потери ясности.

[donjon]

подскажите, пожалуйста, что это за КЛАСС АЛГОРИТМОВ и по каким ключевым словам погуглить. Пусть для неких элементов (item-ов) дан набор их всевозможных пар. Требуется к каждому элементу прикрепить (его индивидуальный) список чисел: одно и то же число встречается в списках двух item-ов тогда и только тогда, когда существует пара из этих двух item-ов.

В принципе можно перенумеровать каждую связь, и задача как будто бы будет решена. Но вопрос в том, как разным связям дать один и тот же идентификатор так, чтобы условие не нарушилось. Каким алгоритмом осуществить такую перекодировку?

[Black Fregat]

Сообщение от donjon

дать один и тот же идентификатор так, чтобы условие не нарушилось.

Дать один и тот же идентификатор можно таким связям, которые образуют полный подграф (клику). Поиск клик - вроде как NP-полная задача. https://ru.wikipedia.org/wiki/Клика_(теория_графов)