강의로 돌아가기
이재열

문제에 대해 질문합니다.

혹시 분할된 그래프, 노드 k 에서 노드 k 로 가는 간선이 존재하는 그래프도 이 문제에 해당될 수 있나요?

예 - 1)
n : 4
edge : [[1, 2], [3, 4]]

예 - 2)
n : 2
edge : [[1, 1], [1, 2]]

  • 원펀맨
    모두 연결된 그래프로 생각하시면 될 것 같습니다. 자체 간선은 존재한다해도 결과와 상관이 없을 것 같습니다. 원펀맨 2019.01.24 10:57
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.