정보처리산업기사 2015년 기출문제 13번

Question

주어진 그래프는 4개의 정점(1, 2, 3, 4)과 4개의 간선이 있습니... 에 관한 핵심 기출문제

Accepted Answer

주어진 그래프는 4개의 정점(1, 2, 3, 4)과 4개의 간선이 있습니다. 각 정점 간의 직접 연결된 간선을 세면, 1-2, 1-3, 2-4, 3-4의 4개 간선이 존재하여 정답은 '3'입니다. 그래프의 간선 수는 정점의 연결 관계를 통해 계산할 수 있으며, 이 경우 모든 간선이 유일하게 나타납니다.