Câu hỏi được gắn thẻ «square-grid»

Câu đố "Flow Free" bao gồm một số nguyên dương và một tập hợp các cặp đỉnh khác nhau (không có thứ tự) trong biểu đồ lưới sao cho mỗi đỉnh có nhiều nhất một cặp. Một giải pháp cho câu đố như vậy là một tập hợp các đường …

15 np-hard  square-grid 

Theo một số slide tôi tìm thấy trên google, treewidth của bất kỳ biểu đồ lưới vuông là . Tôi mới bắt đầu nghiên cứu về treewidth và phân hủy cây, và phần lớn nó có ý nghĩa. Tuy nhiên, tôi đặc biệt quan tâm đến trường hợp biểu đồ …

8 graph-theory  planar-graphs  square-grid