알고리즘 까막눈인데 이거 어떻게 풀어?? ㅠㅠ

[비망록(jsy88)]

n개의 정점을 포함하는 완전 그래프에서 간선의 개수는 모두 몇 개인지 구하고 이를 증명하시오.

간선의 개수는 n-1인 것 같은데 증명하라는건 어떻게 해야할지를 모르겠다 ;;

아는 횽있어 라고 하기엔 너무 기초적인 문제이니 ㅠㅠ

증명은 어떻게 해야좋을깡?

[[성대아싸](skkuassa)]

완전그래프가 어떤놈인지 찾기부터 [핡]

[나다라마법사(112.173)]

간선이 뭐냐? 해밀턴 경로?

[나다라마법사(112.173)]

edge 수라면 C(n, 2) 아닌가

[비망록(jsy88)]

그래프 알고리즘...

[ㅁㄴㅇㅁㄹ(112.170)]

점화식으로 하면 된다.

[ㅁㄴㅇㅁㄹ(112.170)]

예를 들면 이런거예요. 점 하나면 간선을 그릴 수 없습니다. 점 두개면 간선을 하나 그릴 수 있어요. 점 두개를 이으면 선이 되는데 이것은 마치 1이 왜 1이냐 라고 묻는 거랑 같은 겁니다. 이런 걸 수학용어가 있는데 까먹었네요. 그리고 점 세개를 이으면 2개입니다. 점 네개는 3개 구요. 그럼 점이 n개 있을 때는 간선은 n-1 개입니다. 그리고 n+1 점이 있을 때 간선은 n입니다. 이제 식으로
http://acoos.blog.me/140047573479