최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기주관연구기관 | 전남대학교 Chonnam National University |
---|---|
연구책임자 | 임형석 |
보고서유형 | 최종보고서 |
발행국가 | 대한민국 |
언어 | 한국어 |
발행년월 | 2021-06 |
과제시작연도 | 2021 |
주관부처 | 교육부 Ministry of Education |
과제관리전문기관 | 한국연구재단 National Research Foundation of Korea |
등록번호 | TRKO202100011293 |
과제고유번호 | 1345344802 |
사업명 | 개인기초연구(교육부)(R&D) |
DB 구축일자 | 2022-04-30 |
키워드 | 평면그래프.서로소인 경로 커버.쌍형 경로 커버.비쌍형 경로 커버.해밀톤 경로.planar graph.disjoint path cover.paired path cover.unpaired path cover.Hamilton path. |
□ 연구개발 목표 및 내용
■ 최종 목표 : 평면그래프를 대상으로 여러 형태의 경로 커버 문제들을 연구
■ 전체 내용 : 평면그래프를 대상으로 경로 커버가 존재하기 위한 조건 및 경로특성을 연구
■ 1단계(해당 시 작성)
• 목표 : 평면그래프를 대상으로 여러 형태의 경로 커버 문제들을 연구
• 내용 : 평면그래프를 대상으로 경로 커버가 존재하기 위한 조건 및 경로특성을 연구
□ 연구개발성과
주어진 평면그래프에 대해 쌍형 2-경로 커버가 존재하기 위한 필요조건 제시
쌍형과
※ AI-Helper는 부적절한 답변을 할 수 있습니다.