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
Độ phức tạp của st-Connectivity
Tôi muốn biết liệu vấn đề sau có thể được quyết định trong (không gian đăng nhập không xác định):N LNL\mathsf{NL} Cho đồ thị có hướng với hai đỉnh và phân biệt , có đường dẫn duy nhất từ đến trong không?s t s t GGGGSsstttSsstttGGG Tôi cảm thấy rằng …









3
Liệu có nghĩa là kết nối mạnh mẽ?
Biểu thị bằng mức độ tối thiểu trong và bởi mức độ tối thiểu.G delta - ( G )δ+(G)δ+(G)\delta^+(G)GGGδ−(G)δ−(G)\delta^-(G) Trong một câu hỏi liên quan , tôi đã đề cập đến phần mở rộng Ghouila-Houri của định lý Dirac về chu trình Hamilton , điều này cho thấy rằng nế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.