그래서 그래프를 어디다 써먹느냐 무슨의미냐가 중요함

서브그래프 = 그래프의 일부

테크니컬하게 살짝 혼란스러운 부분이있어. 굳이 따지자면. 그냥 직관적으로 그림으로 볼땐 상관없는데 테크니컬하게 따지자면 헷갈리는게 있어서 뒤에 나오는 아이소모피즘개념을 이해해야해

3큐브. 노드 8개짜리. 안에 2큐브가 나온다는거에요. 왜냐면 2큐브를 복사해서 만든거니까. 6면에 걸쳐서 있죠? 근데 있다라는게 조금 헷갈립니다. Q2는 Q3의 서브그래프다.

정의: G = (V, E) 와 H = (W,F) 그래프 두개있을때 W < V 고 F < E라면 H가 G의 서브그래프라고 한다

예를들어 이런그래프가 있다고 쳐

G = {{1,2,3}, {(1,2), (1,3), (2,3)}

H = {{1,2}, {2,3}}

H는 G의 부분집합이긴하지. 하지만 H는 서브그래프가 아님. 왜냐면 H는 그래프가 아니니까. 노드는 1 2만 있는데 엣지는 2 3이래 말이 안돼지.

직관적인 이해하곤 상관없지만 테크니컬ㅇ한 디테일.

그니까 잘 따져보면 다음에 말이 잘 안돼

Q3는 얼마나 많은 Q2서브그래프를 가지고있니? 라는 질문이 말이안돼

3큐브에 노드번호를 붙여보자

좀 이상하잖아. 노드번호가 안맞죠

노드가 분명히 구분되야하니까 번호가 다 달라야해. 그럼 Q2도 번호가 있을거아냐 그래프니까