그래프 이론: 단 하나의 사이클을 갖는 기환수(Base Ring Tree) 구조와 계산 접근법
기환수의 기본 정의와 특성
정점의 수가 $N$이고 간선의 수도 $N$개인 연결 그래프를 기환수(Unicyclic Graph)라고 합니다. 일반적인 트리는 $N$개 정점에 $N-1$개 간선을 가지므로, 간선이 하나 추가되면 정확히 하나의 사이클(Cycle)이 형성됩니다. 기환수는 항상 고리를 중심으로 여러 개의 서브트리가 뻗어 나오는 형태를 띠며, 방향성이 부여된 경우 두 가지 대표 구 ...
10월 13일 09:37에 게시됨