문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 그래프(이산수학) (문단 편집) ==== 다중그래프 ==== '''다중그래프'''(multigraph)는 두 꼭짓점을 연결하는 변이 여러 개인 그래프이다. 엄밀하게는, 그래프의 정의를 다음과 같이 변형한 것을 다중그래프라고 한다. {{{#!wiki style="text-align: center" [br][math(\displaystyle G \equiv (V, E, \partial) )]}}} 여기서 [math(\partial : E \to S^2(V))]는 [[함수]]이고, [[공역]] [math(S^2(V) = \left\{ \left\{ u, v \right\}|u, v \in V \right\})]이다. 즉, [math(S^2(A))]는 [math(A)]의 부분집합들 중 원소가 2개인 것만 원소로 하는 [[집합족]]이다. 이전의 정의와는 달리, [math(E)]의 원소, 즉 변은 '''끝점을 이용하여 정의되지 않는다.''' 그 대신 어떤 변이 어떤 두 끝점과 연결되는지를 함수 [math(\partial)]로 정의하는 것이다. 예를 들어 [math(\partial e_1 = \{u, v\})]라면 변 [math(e_1)]의 끝점은 [math(u)]와 [math(v)]라는 뜻이다. [math(\partial e = \{u, v\})]가 되는 변 [math(e)]는 [math(e_1)] 이외에도 여러 개가 있을 수 있는데, 이 경우 두 꼭짓점은 여러 변과 연결되어 있다고 할 수 있는 것이다. 다중그래프가 아닌 그래프를 '''단순 그래프'''(simple graph)라 한다. 다중그래프는 단순그래프와 달리 두 정점 사이의 여러 관계를 표현할 수 있다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기