Схема на раздела

◄
►
  • 10 май — 16 май

    •   Приложения на комбинаториката
        и теорията на графите в биологията

    • Проблеми на филогенезата Файл
    •   ________________________________________
       
        Комбинаторни задачи за броя на редиците,
        всеки два съседни члена на които
        удовлетворяват дадено изискване
       
        Такива задачи могат да се решават
        както чрез динамично програмиране,
        така и чрез преброяване на пътищата
        в подходящ граф.
       
        Примерни задачи:
    • — застрояване на парцели; Файл
    • — брой мелодии; URL
    • — задача за 16-те царя. Файл
◄
►