Earticle

초록

한국어

일반적으로, 직사각형 틀 구조물의 견고성 여부는 그래프이론을 이용하여 해결한다. 실제로, 견고한 직사각형 틀 구조물에 대응되는 그래프는 연결이분그래프이다. 또한 최소의 지지대로 견고성이 유지되는 직사각형 틀 구조 물에 대응되는 그래프는 생성나무(spanning tree)이다. 이 연구에서는 직사각형 틀 구조물에 대응하는 이분그래프의 연결성을 ∧-연결성분으로 분해하는 방법을 이용 하여, 직사각형 틀 구조물의 견고성 여부를 결정할 수 있는 알고리즘 만들고자 한다.

영어

In general, the rigidity of the rectangular frameworks is solved using graph theory. In fact, the graph corresponding to the rigid rectangular frameworks is a connected bipartite graph. Also, a graph corresponding to a rectangular frameworks in which the rigidity is maintained with minimum support is a spanning tree. In this study, I intend to create an algorithm that can determine the rigidity of a rectangular framework by decomposing the connectivity of the bipartite graph corresponding to the rectangular frame structure into ∧ -connected components.

목차

요약
Abstract
Ⅰ. 서론
Ⅱ. 연구 방법
1. 이론적 배경
Ⅲ. 연구 결과
Ⅳ. 결론 및 제언
참고문헌
<부록: python 코드>

저자

• 최근배 [ Keunbae Choi | 제주대학교 초등교육학과 수학교육전공 교수 ] Corresponding Author

참고문헌