본문 바로가기
데이터 베이스정보처리산업기사 · 2017년05월07일 · 8/100

8.n개의 정점으로 구성된 무방향 그래프의 최대 간선 수는?

1
n(n+1)
2
n(n-1)/2정답
3
(n-2)/2
4
n-5

해설

비방향성 그래프(Undirected Graph) : 간선사이의 방향이 표시되지 않은 그래프 임의점 1과 2가 있을 경우, (1,2) (2,1) 이 모두 같다. 따라서 정점(정점-1) / 2 가 된다

이 시험을 직접 풀어보세요

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

회원가입 없이 CBT 풀기