노드 N의 전체 노드로 모든 가능한 트리를 생성하는 방법

나는 하나의 노드에서 모든 가능한 트리를 생성하는 방법을 알아 내려고합니다. (각 노드는 A, B, C, D로 레이블이 붙어 있습니다.) N. Anyhelp의 크기와이 문제가 있습니까?노드 N의 전체 노드로 모든 가능한 트리를 생성하는 방법

출처

2011-08-02 baros

예를 들려 줄 수 있습니까? 나는 당신의 질문을 완전히 이해하지 못합니다. 또한 해결하고자하는 "웅장한"문제에 대한 세부 정보를 제공하십시오. 아마도 더 좋은 방법 일 것입니다. – Pindatjuh

1) 나무가 뿌리를 내리고 있습니까? 2) N은 얼마나 클 수 있습니까? - 나무 수가 N과 함께 기하 급수적으로 증가합니다. – hugomg

나무는 뿌리가 없으며 N의 크기는 임의입니다 (최대 15 개까지 가능). 난 문제가 "어떻게 모든 단일 트리에서 모든 가능한 스패닝 트리를 생성해야합니다"생각합니다. 어떤 제안이 있으십니까? – baros

에릭 리 퍼트 explains how to do this.

전체 시리즈 읽기; 여기서 너무 오래 복사 할 수 있습니다.

출처

2011-08-02 16:24:39 SLaks

링크에 대한 토론은 레이블이없는 버텍스 (나무 구조 만보기) – hugomg

에 대한 링크입니다. – baros

누락되었습니다 - 내 기사는 모든 * 모양 *을 생성하는 방법에 대한 지침을 제공하지만이 경우 , 형태의 나무 (A (BC))는 (B (AC))와 다르다. 솔루션을 적용하는 것은 꽤 쉽습니다. 기본적으로 레이블 세트의 모든 순열 *과 가능한 모든 트리 모양의 조합이 필요합니다. –

노드 N의 전체 노드로 모든 가능한 트리를 생성하는 방법

답변

관련 문제