1
Là vấn đề sao lưu NP-đầy đủ?
Là vấn đề quyết định sau NP-đầy đủ: Đặt là đồ thị vô hướng và b ≤ c hai số nguyên. Có thể chọn cho mọi đỉnh của G chính xác b hàng xóm khác nhau sao cho không có nút nào được chọn nhiều hơn c lần.GGGb≤cb≤cb \le cGGGbbbccc …