다음 조건에 따른 그래프의 예를 들고, 증명하시오

1. 8개의 꼭짓점이 있고 각 꼭짓점의 차수는 3이다

2. 그래프에 크기가 4인 독립집합이 존재하지 않는다

예는 그냥 쉽게 들어지는 것 같은데, 증명은 어떻게 해야할까요?

- dc official App