그래프이론(Graph Theory) 문제 풀어보겠습니다. 이번에 풀 문제는 “For each k, list the isomorphism classes of trees with maximum degree k and at most six vertices. Do the same for diameter k. (Explain why there are no others.) ” 입니다.
그래프이론(Graph Theory) 문제풀이
이번에 풀어볼 문제는 아래와 같아요.
For each k, list the isomorphism classes of trees with maximum degree k and at most six vertices. Do the same for diameter k. (Explain why there are no others.)
풀이)
k가 maximum degree 일 때
k=1: edge 하나
k=2: path
k=3
k=4
k=5
k가 diameter일 때
k=1: edge 하나
k=2: star 구조
k=3
k=4
k=5
길이 5짜리 path
설명은 제끼겠습니다 ㅎ
문제출처- 광주과학기술원 최정옥 교수님의 “그래프 이론” 수업 (2023년 가을학기) 중 Homework 5 문제