Прошу помощи у лиги математиков
Очень прошу помочь найти алгоритм решения задачи, ибо я не знаю с какой стороны подступить, даже не знаю что гуглить, ибо толком запрос сформировать не могу, и не знаю к какой области математики она относится, так что если скажите что в поисковик вбивать - уже буду очень благодарен
Собственно сама задача:
Имеется схема разрешенных и запрещенных комбинаций цифр
зеленым отмечены разрешенные комбинации, а красным - запрещенные.
(к примеру комбинация 1-4 разрешена, а 1-3 запрещена)
нужен алгоритм по нахождению максимально длинной комбинации чисел, разрешенных относительно друг друга
Спасибо всем, кто хоть дочитал до конца. Добра вам
UPD под максимально длинной комбинацией подразумевается что все цифры входящие в нее разные и составляют с любой другой цифрой этой комбинации разрешенную пару