Czy istnieje nazwa drzewa podobnego do wykresu, w którym węzły mogą mieć wielu rodziców, ale wciąż z tylko 1 poziomu powyżej.Czy istnieje nazwa wykresu drzewa, na którym węzły mogą mieć wielu rodziców, ale wciąż tylko od 1 poziomu powyżej
Dlatego wykres jest skierowany i acykliczny, ale ma również inne ograniczenia.
Oznacza to również, że wszystkie ścieżki z dowolnego węzła z powrotem do katalogu głównego mają tę samą długość.
Wierzę, że to się nazywa layered graph. Wykres tego rodzaju jest wykres, na którym można podzielić na grupy węzłów L L 2, ..., L n taki sposób, że każda krawędź (u, v) przechodzi z pewnym warstwie L I do drugiej warstwy L i + 1.
Mam nadzieję, że to pomoże!
Jeśli moje twierdzenie o trasach do katalogu głównego jest poprawne, to też jest poprawne, inne niż to pozwala wielu węzłom root (cała warstwa root), o których nie myślałem. Jednak pomyślałem o alternatywnej interpretacji definicji OP, w której węzeł może mieć wielu rodziców, ale rodzice muszą być rodzeństwem (nie tylko w tej samej warstwie, ale dzielą tego samego rodzica, który jest pierwotnym węzłem węzła). To zależy od zamiaru ograniczenia "jeden poziom wyżej". – Steve314
Pomiń - myślę, że mogę powtórzyć Twoją dodatkową regułę, ponieważ "wszystkie ścieżki z dowolnego węzła z powrotem do korzenia są tej samej długości". Nie jestem pewien, ponieważ wciąż myślę "co jeśli jeden węzeł ma link macierzysty, który przechodzi do dziadka, ale dziadkowie ma link macierzysty, który łączy się z rodzeństwem?" ale jestem prawie pewien, że to niemożliwe. Biorąc pod uwagę, że "poziom" węzła jest (zakładam) czysto niejawny w strukturze, te relacje nie mogą się zdarzyć bez naruszenia reguły wszystkich ścieżek-tej samej odległości od korzenia dla jednego węzła lub innego. – Steve314
Dzięki Steve. Dlaczego ich głos jest bliski? – alan2here
Prawdopodobnie poza tematem. Przegłosowałem, bo jestem ciekawy, ale to, że pytanie jest interesujące, nie oznacza, że należy tutaj. Nazwy poszczególnych typów wykresów mogą lepiej pasować do wymiany stosów matematycznych. – Steve314