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

Lý thuyết đồ thị là nghiên cứu về đồ thị, cấu trúc toán học được sử dụng để mô hình hóa quan hệ cặp đôi giữa các đối tượng.

1
Có các ứng dụng phân rã đồ thị mô-đun trong lý thuyết TCS / độ phức tạp không?
Có một số ứng dụng của phân rã đồ thị mô-đun trong lý thuyết TCS / độ phức tạp? Tôi đặc biệt quan tâm đến việc sử dụng nó trong các bằng chứng hoặc giới hạn trên / dưới nếu nó xảy ra. [1] Phân rã đồ thị mô-đun , …











1
Mức độ tối thiểu của biểu đồ cây
Cho đồ thị , xác định đồ thị cây T ( G ) là đồ thị có các đỉnh là các cây bao trùm của G và có một cạnh giữa hai cây nếu có thể lấy được một cây khác bằng cách thay thế một cạnh. Đó là có …




Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.