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

◄Topic 1
►Topic 3
  • Съчетания в графи
    •   Съчетания (сдвоявания)
       
        Максимални и съвършени съчетания.
        Алтерниращи и удължаващи пътища
       
    • Алгоритъм на Едмондс Файл
    • Алгоритъм на Хопкрофт—Карп Файл
    •  
        Задача за назначенията
       
        Унгарски алгоритъм:
    • — описание и пример; Файл
    • — програмна реализация Файл
       с времева сложност  Θ(n 3)
       (автор: Владислав Харалампиев).
    •  
        Задача за устойчивите бракове
       
    • Алгоритъм на Гейл—Шепли Файл
◄Topic 1
►Topic 3