Có tên cho cây như biểu đồ, nơi các nút có thể có nhiều cha mẹ, nhưng vẫn chỉ từ 1 cấp ở trên.Có tên cho một cây như biểu đồ, nơi các nút có thể có nhiều cha mẹ, nhưng vẫn chỉ từ 1 cấp trên
Do đó biểu đồ được định hướng và tuần hoàn, nhưng nó cũng có các ràng buộc khác.
Điều này cũng có nghĩa là tất cả các đường dẫn từ bất kỳ nút cụ thể nào trở về gốc đều có cùng độ dài.
Tôi tin rằng đây được gọi là layered graph. Biểu đồ của loại này là biểu đồ nơi bạn có thể chia các nút thành các nhóm L , L , ..., L n sao cho mỗi cạnh (u, v) xuất phát từ một số L i đến lớp thứ hai L i + 1.
Hy vọng điều này sẽ hữu ích!
Nếu yêu cầu của tôi về các tuyến đường đến thư mục gốc là chính xác, điều này cũng đúng, ngoài điều này cho phép nhiều nút gốc (toàn bộ lớp gốc) mà tôi không nghĩ đến. Tuy nhiên, tôi nghĩ về một cách giải thích khác về định nghĩa OPs, nơi một nút có thể có nhiều cha mẹ nhưng cha mẹ đó phải là anh chị em (không chỉ trong cùng một lớp, mà chia sẻ cùng một cha mẹ là nút gốc của ông bà). Nó phụ thuộc vào mục đích của ràng buộc "một cấp ở trên". – Steve314
Một bên - tôi nghĩ rằng tôi có thể đặt lại quy tắc bổ sung của bạn là "tất cả các đường dẫn từ bất kỳ nút cụ thể nào trở về gốc đều có cùng độ dài". Tôi không chắc khi tôi tiếp tục nghĩ "nếu một nút có liên kết gốc bỏ qua đến ông bà, nhưng ông bà có liên kết gốc liên kết với anh chị em?" nhưng tôi khá chắc chắn điều đó là không thể. Cho rằng "mức" của một nút là (tôi giả định) hoàn toàn tiềm ẩn trong cấu trúc, những mối quan hệ đó không thể xảy ra mà không vi phạm quy tắc tất cả các đường-cùng-khoảng-từ-gốc cho một nút này hay nút khác. – Steve314
Cảm ơn Steve. Ngoài ra, tại sao cuộc bầu cử của họ lại gần gũi? – alan2here
Có thể không có chủ đề. Tôi upvoted vì tôi tò mò, nhưng chỉ vì một câu hỏi là thú vị không có nghĩa là nó thuộc về đây. Tên của các loại biểu đồ cụ thể có thể phù hợp hơn với trao đổi chồng toán học. – Steve314