15 / 20

정점의 개수가 n인 연결그래프로부터 생성 가능한 신장트리(spamming tree)의 간선의 개수는?