Xác định một lưới trong không gian 3D như một bộ sưu tập được kết nối của tứ diện với nội thất rời nhau (do đó tứ diện phần chỉ k-khuôn mặt, ). Đưa ra một biểu đồ tùy ý, có một quy trình hiệu quả để kiểm tra nếu nó có thể được nhúng dưới dạng lưới không?
Ở đây, nhúng là ánh xạ các đỉnh của đồ thị tới các điểm trong và các cạnh của các đường thẳng sao cho các cạnh chỉ giao nhau ở các đỉnh và các mặt chỉ giao nhau ở các cạnh và không có hai mặt nào giao nhau trong phần bên trong của chúng.
Bạn có nghĩa là dòng hoặc phân khúc dòng? Vui lòng làm rõ hai loại cạnh: các mặt nằm trong tứ diện và các cạnh bạn đã đề cập nằm trong biểu đồ ... Bạn cũng cần tất cả các cạnh tứ diện đều là các cạnh của đồ thị hoặc tôi sẽ chỉ nhúng bất kỳ đồ thị nào vào đồ thị hoàn chỉnh Tôi nhận được từ các điểm trên đường cong thời điểm.
—
Jack
Ý tôi là các đoạn đường và có tất cả các cạnh tứ diện là các cạnh đồ thị. Tôi không chắc tôi hiểu ý của bạn về 'hai loại' cạnh.
—
Suresh Venkat
@ Jɛ ff E Tôi nghĩ rằng dựa trên nguồn gốc của câu hỏi, kết xuất chính xác của câu hỏi phải là "G có phải là 1 bộ xương của lưới không". Nhưng tôi cũng quan tâm đến trường hợp khi G là một sơ đồ con của bộ xương 1. Do đó, các mặt có chiều cao hơn không phải là một phần của G, nhưng yêu cầu nhúng là một ràng buộc lưới hợp lệ G. Tôi hy vọng điều này có ý nghĩa.
—
Suresh Venkat