Аннотация:
Вводится класс $n$-последовательносвязных графов, рассматриваются области их применения. Приводятся основные характеристики и свойства графов рассматриваемого класса. Определяются отношения класса $n$-последовательносвязных графов к классам совершенных, триангулированных, полных и расщепляемых графов.
Ключевые слова:$n$-последовательносвязный граф, древовидная ширина, триангулированный граф, динамическое программирование, задача Вебера, квадратичная задача о назначениях.
Полный текст:
PDF файл (381 kB)