본문 바로가기
데이터 베이스정보처리기사(구) · 2018년04월28일 · 15/100

15.정점이 5개인 방향 그래프가 가질 수 있는 최대 간선수는? (단, 자기간선과 중복간선은 배제한다.)

1
7개
2
10개
3
20개정답
4
27개

해설

# 완전 그래프의 최대 간선의 개수 (m : 간선의 개수 n : 노드의 개수(정점의 개수)) - 무방향 그래프 m = n(n-1)/2 - 방향 그래프 m = n(n-1)

이 시험을 직접 풀어보세요

실전과 동일한 CBT 환경에서 시간 제한 연습

회원가입 없이 CBT 풀기