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.
한국어
일반적으로, 직사각형 틀 구조물의 견고성 여부는 그래프이론을 이용하여 해결한다. 실제로, 견고한 직사각형 틀 구조물에 대응되는 그래프는 연결이분그래프이다. 또한 최소의 지지대로 견고성이 유지되는 직사각형 틀 구조 물에 대응되는 그래프는 생성나무(spanning tree)이다. 이 연구에서는 직사각형 틀 구조물에 대응하는 이분그래프의 연결성을 ∧-연결성분으로 분해하는 방법을 이용 하여, 직사각형 틀 구조물의 견고성 여부를 결정할 수 있는 알고리즘 만들고자 한다.
목차
요약 Abstract Ⅰ. 서론 Ⅱ. 연구 방법 1. 이론적 배경 Ⅲ. 연구 결과 Ⅳ. 결론 및 제언 참고문헌 <부록: python 코드>
키워드
직사각형 틀 구조물연결이분그래프생성나무Rectangular frameworkConnected bipartite graphSpanning tree
제주대학교 융합과학기술사회연구소 [JEJU NATIONAL UNIV SCIENCE AND TECHNOLOGY IN SOCIETY RESEARCH CENTER]
설립연도
2012
분야
사회과학>사회과학일반
소개
- 과학문화와 사회의 소통, 지역 내 과학기술사회 관련 현안 이슈를 발굴하고 해결방안을 선도 연구하며, 관련 분야 인재양성과 과학문화 기반확충에 이바지하고자 함.
- 4차 산업혁명과 지능정보사회가 도래함에 따라 미래사회에 적합한 인재 양성 및 학교 교육 혁신 필요성이 대두됨에 따라 학교 교육에 접목할 수 있는 미래 선도 혁신 모형 연구 개발 및 교원의 역량 강화를 지원함으로써 학교현장 실천ㆍ적용ㆍ안정화를 모색
- 과학과 사회의 소통ㆍ융합 관련 현안이슈 발굴, 해결방안 연구 선도
- 과학기술ㆍ사회 관련 연구 및 소통프로그램 확대를 통한 과학문화 기반 확충
- 융합인재교육 특성화 연구 및 프로그램 기획, 운영하여 제주지역 융합 ICT 우수인재의 조기양성 주도, 도내 공공기관과 지역대학간 협력연계 전략 마련
간행물
간행물명
융합과학기술사회연구 [Journal of Convergence Science, Technology, and Society]