그래프 차이에 대한 기호?

Question

두 그래프의 차이를 나타내는 잘 정의 된 기호가 있습니까? 두 그래프의 차이점$G$ 과 $H$ 나머지 하위 그래프로 정의됩니다. $G'$ 의 $G$ 하위 그래프 이후 $H$ 에서 제거됨 $G$ (가정 $H$ 의 하위 그래프입니다 $G$). 예를 들어 (이미지는 Wolfram 에서 가져옴 ) :

참고로 $G'$ 고유하지 않을 수 있습니다. $H$ 어디에나 위치 할 수 있습니다. $G$, 나만의 심볼을 정의 할 수 있지만 커뮤니티에서 잘 정의한 심볼을 사용하는 것이 좋습니다.

Answer 1

표기법을 사용하는 경우 $G-H$ 또는 $G\setminus H$, 종종 그래프를 취하는 것으로 해석됩니다. $G$모든 정점을 제거 합니다.$H$ 그리고 꼭지점에 입사하는 모든 가장자리 $H$. 당신이 원하는 것이 아닙니다.

이것을 작성하는 가장 쉬운 방법은 아마도 $G-E(H)$, 이렇게하면 가장자리 만 제거하고 모호하지 않음을 알 수 있습니다.

또는 자신의 기호 / 표기법을 정의하고 의미를 미리 명시 할 수 있습니다. 이것은 명확한 정의를 제공하는 한 완벽하게 허용됩니다.

Answer 2

@Brandon du Preez의 답변을 기반으로 다음과 같은 그래프 차이를 정의 할 수도 있습니다. $G$ 과 $H$, 같이 $G'= (V',E')$, 다음과 같습니다.

$V' = V(G)$, 및 $E' = E(G)-E(H)$