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
Tạo ra một mê cung phòng thủ tháp, còn gọi là Tìm kiếm các nút quan trọng nhất của K (Giao thức liên kết gật đầu) trong một biểu đồ lưới không có trọng số
Trong trò chơi phòng thủ tháp, bạn có lưới NxM với điểm bắt đầu, kết thúc và một số bức tường. Kẻ thù đi theo con đường ngắn nhất từ ​​đầu đến cuối mà không đi qua bất kỳ bức tường nào (chúng thường không bị ràng buộc với lưới …
8
Vấn đề NP-hard trên đường dẫn
mọi người đều biết có tồn tại nhiều vấn đề quyết định là NP-hard trên các biểu đồ chung, nhưng tôi quan tâm đến các vấn đề thậm chí là NP-hard khi biểu đồ cơ bản là một đường dẫn. Vì vậy, bạn có thể giúp tôi thu thập các …
2
Vẽ đồ thị phẳng
Hãy xem xét tập hợp các đồ thị phẳng trong đó tất cả các mặt bên trong là hình tam giác. Nếu có một điểm bên trong độ lẻ, đồ thị không thể có ba màu. Nếu mỗi điểm nội thất có mức độ chẵn thì nó luôn có thể …
4
Đồ thị vô hạn tốt cho việc gì?
Tôi vừa đọc trên Wikipedia tiếng Đức rằng đồ thị vô hạn là đồ thị có số lượng nút vô hạn hoặc số cạnh vô hạn. Tôi chỉ biết các ứng dụng và thuật toán cho đồ thị hữu hạn. Đồ thị vô hạn tốt cho việc gì? Ứng dụng …
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.