문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 그래프(이산수학) (문단 편집) ==== 이웃 ==== '''꼭짓점''' [math(v)]에 대해서, [math(v)]의 '''이웃'''(neighborhood) 또는 '''인접'''(adjacent)은 [math(v)]와 이웃한(neighbor) 꼭짓점들의 집합이며, 기호로는 [math(N(v))]와 같이 쓴다. 예를 들어 단순 무향 그래프인 경우에는 다음과 같다. {{{#!wiki style="text-align: center" [br][math(\displaystyle N(v) = \left\{u \in V | \left\{u, v \right\} \in E \right\})]}}} '''꼭짓점의 집합''' [math(A)]에 대해서, [math(A)]의 이웃은 모든 [math(v \in A)]의 이웃의 합집합이다. 즉 다음과 같다. {{{#!wiki style="text-align: center" [br][math(\displaystyle N(A) \equiv \bigcup_{v \in A}N(v))]}}}저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기