이 유형의 지시 된 acyclic 그래프의 이름은 무엇입니까?

Question

아마도 그것은 심지어 멍청한 일이 아니지만, 내가 이것을 줄 제목을 확신하지 못한 후에 그 이름 지정 IM으로 ...

모든 노드에 0 또는 1 경로 만 가질 수있는 데이터 구조의 이름은 무엇입니까? 엄밀히, 이거 이거야?

감사

Answer 1

지시 된 나무입니다. 그와 같은 평범한 나무는 변신되지 않습니다.

당신의 제약은 나무가 정의되는 방식에 대한 제약이 아닙니다 (나무의 정의는 두 개의 정점이 하나 이상의 경로로 연결되어 있다는 것입니다) 그러나 그래프를 유효한 지시 된 나무로 제한합니다. (당신이 균일 한 트로피즘이 필요한 '지시 된 나무'의 이상한 사용법을 사용하고 싶지 않다면, 나는 관심사를 말할 수 없습니다.)

Answer 2

다른 제약이 있습니까? 당신이 주신 것만 ~ 아니다 나무.

a -> b-> a

그래프가 acyclic이라는 제약을 추가하면 나무가 될 것입니다.