처음으로

정보처리산업기사

2017년 05월 07일 기출문제

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

*해설

<문제 해설>
비방향성 그래프(Undirected Graph) : 간선사이의 방향이 표시되지 않은 그래프
임의점 1과 2가 있을 경우, (1,2) (2,1) 이 모두 같다. 따라서 정점(정점-1) / 2 가 된다
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...