qkrtjdrb9573   2년 전

20퍼센트 까진 돌아가다 틀린다고 나옵니다 ㅠ 질문에 나오는 테스트 케이스는 다돌렷는데 자꾸 틀리네요 ㅠ 코드 한번 봐주시면 감사하겠습니다!!

etaehyun4   2년 전

1

3 1

1 2


가 반례일 것 같네요

qkrtjdrb9573   2년 전

답변 감사합니다!

근데 올려주신 케이스로 출력하면 NO 가 출력되는게 맞지 않나요?

1과 2는 연결되어있으니 이분 그래프지만 3은 연결이 되어있지 않으니 결과적으로는 아닌 게 되는 거 아닌가요?

etaehyun4   2년 전

이분 그래프의 정의에서는 Edge들 기준으로만 판단을 합니다.

그룹을 {1, 3} / {2} 로 나눴다고 생각했을 때 같은 그룹내에 인접한 노드들은 없으므로 이분 그래프라고 할 수 있습니다

qkrtjdrb9573   2년 전

아 제가 이분 그래프의 정의를 잘 몰랐던거 같네요 그러면 하나만 더 질문 드릴게요!

1

5 2

1 2 

2 3

이런 식으로 나누면 이것도 이분 그래프라 할 수 있나요?

qkrtjdrb9573   2년 전

제가 물은 답변에 제가 답을 찾았네요!

위의 케이스는 YES가 출력되야 되는 답이었네요 

댓글 감사드려요!!

댓글을 작성하려면 로그인해야 합니다.