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

Trong lớp của tôi, một sinh viên hỏi liệu tất cả các automata hữu hạn có thể được vẽ mà không vượt qua các cạnh (có vẻ như tất cả các ví dụ của tôi đã làm). Tất nhiên câu trả lời là phủ định, máy tự động rõ ràng …

32 regular-languages  finite-automata  planar-graphs 

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