Diameter of complement with diameter condition (complement of graph) / Graph Theory Prob. #3 10월 27, 202310월 17, 2023 by Younghoo Let G be a simple graph with diameter at least 4. Prove that the complement G has diameter at most 2.