정점이 5개인 방향 그래프가 가질 수 있는 최대 간선 수는? (단, 자기 간선과 중복 간선은 배제한
정답 3번
n개의 정점으로 구성된 방향 그래프에서 최대 간선 수는 n(n-1)이므로, 56-1) = 20개입니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.
n개의 정점으로 구성된 방향 그래프에서 최대 간선 수는 n(n-1)이므로, 56-1) = 20개입니다. 오답·함정 포인트: 자료구조의 삽입•삭제 위치와 알고리즘의 한 회전 규칙을 직접 표시하면 유사한 선택지를 구분하기 쉽습니다.