http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
장진혁 ( Jin-hyeok Jang ),정승원 ( Seung-won Jeong ),배경선 ( Kyeong-seon Bae ),성보옥 ( Bo-ok Seong ),이형옥 ( Hyeong-ok Lee ) 한국정보처리학회 2021 한국정보처리학회 학술대회논문집 Vol.28 No.2
포화 이진 트리를 기반으로 하는 상수 분지수 3의 새로운 그래프 TG<sub>n</sub>를 제안한다. TG<sub>n</sub>의 노드 주소는 n개의 비트로 나타내며, 노드 수는 2<sup>n</sup>개이고 지름은 2n - 2다. 에지는 3가지로 분류할 수 있으며, 루트 노드와 연결된 에지, 중간 노드와 연결된 에지, 말단 노드와 연결된 에지가 있다. 트리를 기반으로 한 TG<sub>n</sub>의 깊이는 편의상 index S으로 나타낸다. index는 노드 주소를 S라 할 때, S가 0이면 0이고 1 이상이면 ⌊log<sub>2</sub>S+1⌋이다. 본 연구에서는 상수 분지수를 갖는 TG<sub>n</sub>을 정의하고, 라우팅 알고리즘과 지름을 분석한다.