과목: 소프트웨어 개발
문제
33. n 개의 노드로 구성된 무방향 그래프의 최대 간선수는?
- ① n－1
- ② n／2
- ③ n(n－1)／2
- ④ n(n＋1)
풀어보기
정답
- 3번
정보처리기사 2020년 4회 33번
출처: IT위키(IT위키에서 최신 문서 보기)
* 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!
과목: 소프트웨어 개발
33. n 개의 노드로 구성된 무방향 그래프의 최대 간선수는?