[그래프이론(Graph Theory) 문제풀이] Prove or disprove: If a simple graph with diameter 2 has a cut-vertex, then its complement has an isolated vertex.

그래프이론 (Graph Theory) 문제풀이 해보겠습니다. 풀고자 하는 문제는 “Prove or disprove: If a simple graph with diameter 2 has a cut-vertex, then its complement has an isolated vertex.” 입니다.

그래프이론 (Graph Theory) 문제풀이

이번에 풀 문제는 아래와 같아요.

Prove or disprove: If a simple graph with diameter 2 has a cut-vertex, then its complement has an isolated vertex.

풀이)

문제출처- 광주과학기술원 최정옥 교수님의 “그래프 이론” 수업 (2023년 가을학기) 중 Homework 5 문제