1
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 , …