2
Mối quan hệ giữa chiều rộng cây và số cụm
Có bất kỳ lớp đồ thị đẹp mà cây-width là trên bên bao bọc bởi một hàm của số phe nhóm ω ( G ) , tức là t w ( G ) ≤ f ( ω ( G ) ) ?tw(G)tw(G)tw(G)ω(G)ω(G)\omega(G)tw(G)≤f(ω(G))tw(G)≤f(ω(G))tw(G)\leq f(\omega(G)) Ví dụ, một thực tế cổ điển …