n개의 노드로 구성된 무방향 그래프의 최대 간 선수는? - 정보처리기사 기출문제

홈 > 기출해설 > 정보처리기사
정보처리기사 기출문제

정보처리기사 기출문제

2018.08.19 · 데이터베이스

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

n-1

n(n-1)/2

n/2

n(n＋1)

풀이

풀이가 아직 준비되지 않았어요