데이터 베이스정보처리기사(구) · 2018년08월19일 · 6/100

6.n개의 노드로 구성된 무방향 그래프의 최대 간 선수는?

n-1

n(n-1)/2정답

n/2

n(n＋1)

해설

n개의 노드로 구성되어있는 곳에 무방향 그래프를 그리게 되면 nC2가 되어 n(n-1)/2가 된다

이 시험을 직접 풀어보세요

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