Phân rã các cạnh của đồ thị euler thành số chu kỳ tối đa

Tôi quan tâm đến vấn đề sau.

Cho một đồ thị eulerian , chúng ta sẽ tìm một phân vùng các cạnh của nó ( và ) , sao cho mỗi tạo thành một chu kỳ đơn giản trong và là tối đa có thể.C 1 , C 2 , ... , C k ∪ i C i = E i ≠ j ↔ C i ∩ C j = ∅ C i G $G=(V,E)$$C_1, C_2, \ldots, C_k$$\cup_i C_i=E$$i \neq j \leftrightarrow C_i \cap C_j = \varnothing$$C_i$$G$$k$

Nói cách khác, chúng ta phải bao quát mọi cạnh của đồ thị euler với số chu kỳ đơn giản tách rời tối đa.

Là vấn đề này nổi tiếng? Có một cách tiếp cận được biết đến để giải quyết nó?

Bài viết này có thể hữu ích liên quan đến câu hỏi bạn nêu ra: https://pdfs.semanticscholar.org/32a0/821e384e726819155065f7bc26e2d57329e5.pdf