Предположим, что взвешенный граф G, вершины и ребра взвешены, и с учетом константы k, какова сложность решения следующей задачи A?
1-A: Доза G, контурный цикл с общим весом K?
2- какова сложность А, если G - планарный граф?
Любая идея или указание на документы или книгу также приветствуется!