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