| |||
| задача об упаковке (NP-полная задача, которая состоит в следующем: задан неориентированный граф и некоторое положительное число, требуется определить, существует ли такая нумерация узлов графа, что сумма модулей разности номеров меньше или равна к) | |||
| |||
| задача об упаковке (NP-полная задача, которая состоит в следующем: задан неориентированный граф и некоторое положительное число, требуется определить, существует ли такая нумерация узлов графа, что сумма модулей разности номеров меньше или равна к) | |||
