문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 그래프(이산수학) (문단 편집) ==== 차수 ==== '''무향''' 그래프의 꼭짓점 [math(v)]의 '''차수'''(degree)는 기호로 [math(\operatorname{deg}(v))] 또는 [math(d(v))]라 쓰며, 다음과 같이 정의된다. {{{#!wiki style="text-align: center" [br][math(\displaystyle \operatorname{deg}(v) \equiv \left| N(v) \right| + 2\left|\left\{ \{v\} \in E \right\}\right| )]}}} 즉, 모든 [math(v)]와 연결된 모서리에 대해 다음의 과정을 통해 정의될 수 있다. * [math(\operatorname{deg}(v))]를 [math(v)]와 연결된 고리(loop)가 아닌 모서리의 개수로 정한다. * [math(v)]와 연결된 고리의 개수당 '''2를 더한다.''' 차수는 꼭짓점에 연결된 모서리의 수를 나타내는데, 고리에 대해 2를 더하는 것은 고리를 포함하는 그래프에서 일반적인 성질을 유지하기 위한 장치이다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기