Сторінки, що посилаються на «NP-повна задача»
Перейти до навігації
Перейти до пошуку
Такі сторінки посилаються на NP-повна задача:
Показано 45 елементів.
- Багаточастковий граф (← посилання)
- Модель Ердеша — Реньї (← посилання)
- Теорія розкладів (← посилання)
- Послідовно-паралельний частковий порядок (← посилання)
- Індиферентний граф (← посилання)
- Задача про клікове покриття (← посилання)
- Ядро (теорія графів) (← посилання)
- Коловий граф (← посилання)
- Конфігурація прямих (← посилання)
- Гомоморфізм графів (← посилання)
- Двочасткова розмірність (← посилання)
- Розподіл регістрів (← посилання)
- Число незалежності (← посилання)
- Число вершинного покриття (← посилання)
- Панциклічний граф (← посилання)
- Клас складності NC (← посилання)
- Задача про розміщення об'єктів (← посилання)
- Задача степеня — діаметра (← посилання)
- Граф Хватала (← посилання)
- Кутова роздільність (теорія графів) (← посилання)
- Простір циклів (← посилання)
- Сильна орієнтація (теорія графів) (← посилання)
- Схема наближення до поліноміального часу (← посилання)
- Незачеплене вкладення графа (← посилання)
- Повне розфарбування (← посилання)
- Гілкова декомпозиція (← посилання)
- Циклічний ранг (← посилання)
- Геометричний кістяк (← посилання)
- Евклідове мінімальне кістякове дерево (← посилання)
- Число черг графа (← посилання)
- Товщина графа (← посилання)
- Колова схема (← посилання)
- Книжкове вкладення (← посилання)
- Задача пошуку ізоморфного підграфа (← посилання)
- Розщеплюваний граф (← посилання)
- Граф одиничних кругів (← посилання)
- Число нахилів графа (← посилання)
- Косе розбиття (← посилання)
- Гамільтонів розклад (← посилання)
- Теорема Фляйшнера (← посилання)
- Фактор-граф (← посилання)
- Лінійна деревність (← посилання)
- Деревний кістяк (← посилання)
- Квантовий алгоритм (← посилання)
- Маджонг (пасьянс) (← посилання)