문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 그래프(이산수학) (문단 편집) ==== 사이클 ==== [math(i)]번째 꼭짓점을 [math(v_i)]라고 할 때, '''사이클'''(cycle, 순환 또는 회로) [math(C_n)]은 꼭짓점의 개수가 [math(n)]개이며, {{{#!wiki style="text-align: center" [br][math(\displaystyle E = \left\{ v_{1}v_{2}, v_{2}v_{3}, v_{3}v_{4}, \cdots, v_{n-1}v_{n}, v_{n}v_{1} \right\} )]}}} 인 그래프이다. 어느 부분그래프(subgraph)도 사이클이 아니며[* 즉, 내부에 사이클이 없으며], 모두 연결된 그래프를 '''[[트리(그래프)|트리]]'''(tree)라고 한다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기