완전그래프는 어떤 두점을 잡던간에 싹다 이어져있는것연결그래프는 싹다 이어져있을 필요는 없지만 연결되지않은 변이 있으면 안된다 (즉 차수가 0인 독립된 점이 없어야한다)이게 제가 이해한 정의가 맞나요?
해당 댓글은 삭제되었습니다.
반례가 있군요 ㅠ.ㅠ
complete는 임의의 두 점이 길이 1짜리 edge로 연결되어 있어야 하고 connected는 길이 조건을 빼면 됩니다 - dc App