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

Đây là một cấu trúc toán học bao gồm một tập hợp các điểm hoặc đỉnh và một tập hợp các đầu nối hoặc các cạnh. Các cạnh nối các đỉnh và các đỉnh đó có hướng. Ngoài ra, không có chu trình nào hay nói cách khác là một cạnh có hướng nối một đỉnh với một đỉnh là không được phép.

1
Khi nào một biểu đồ thừa nhận một định hướng trong đó có nhiều nhất một bước đi?
Hãy xem xét vấn đề sau: Đầu vào: một đồ thị đơn giản (không bị chặn) .G=(V,E)G=(V,E)G=(V,E) Câu hỏi: Có định hướng thỏa mãn tính chất mà với mọi có nhiều nhất một (hướng) - đi bộ không?GGGs,t∈Vs,t∈Vs,t \in Vsssttt Điều này có thể được phrased tương đương như: Đầu …
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.