Earticle

현재 위치 Home

직사각형 틀 구조물의 안정성 알고리즘
The Rigidity Algorithm of Rectangular Frameworks

첫 페이지 보기
  • 발행기관
    제주대학교 융합과학기술사회연구소 바로가기
  • 간행물
    융합과학기술사회연구 바로가기
  • 통권
    제1권 1호 창간호 (2022.06)바로가기
  • 페이지
    pp.15-20
  • 저자
    최근배
  • 언어
    한국어(KOR)
  • URL
    https://www.earticle.net/Article/A413985

※ 기관로그인 시 무료 이용이 가능합니다.

4,000원

원문정보

초록

영어
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 framework Connected bipartite graph Spanning tree

저자

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

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    제주대학교 융합과학기술사회연구소 [JEJU NATIONAL UNIV SCIENCE AND TECHNOLOGY IN SOCIETY RESEARCH CENTER]
  • 설립연도
    2012
  • 분야
    사회과학>사회과학일반
  • 소개
    - 과학문화와 사회의 소통, 지역 내 과학기술사회 관련 현안 이슈를 발굴하고 해결방안을 선도 연구하며, 관련 분야 인재양성과 과학문화 기반확충에 이바지하고자 함. - 4차 산업혁명과 지능정보사회가 도래함에 따라 미래사회에 적합한 인재 양성 및 학교 교육 혁신 필요성이 대두됨에 따라 학교 교육에 접목할 수 있는 미래 선도 혁신 모형 연구 개발 및 교원의 역량 강화를 지원함으로써 학교현장 실천ㆍ적용ㆍ안정화를 모색 - 과학과 사회의 소통ㆍ융합 관련 현안이슈 발굴, 해결방안 연구 선도 - 과학기술ㆍ사회 관련 연구 및 소통프로그램 확대를 통한 과학문화 기반 확충 - 융합인재교육 특성화 연구 및 프로그램 기획, 운영하여 제주지역 융합 ICT 우수인재의 조기양성 주도, 도내 공공기관과 지역대학간 협력연계 전략 마련

간행물

  • 간행물명
    융합과학기술사회연구 [Journal of Convergence Science, Technology, and Society]
  • 간기
    반년간
  • pISSN
    2951-0511
  • 수록기간
    2022~2025
  • 등재여부
    KCI 등재후보
  • 십진분류
    KDC 405 DDC 505

이 권호 내 다른 논문 / 융합과학기술사회연구 제1권 1호 창간호

    피인용수 : 0(자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      페이지 저장