다음과 같은 그래프에서 간선의 개수는? | [정보처리산업기사 필기] 19년 2회차 기출문제 상세 페이지

그래프의 간선을 모두 나열하면 1-2, 1-3, 1-4, 2-3, 2-4, 3-4로 총 6개이다. 정점 4개가 서로 모두 연결된 완전그래프(K4) 형태이며, 간선 수는 $\binom{4}{2}=6$으로 계산해도 일치한다.