2012-03-21 3 views
0

큰 네트워크 나 그래프에서 주어진 (모든) 노드의 모든 에지를 검색하여 계산하고 싶습니다.최대 에지 수를 계산하십시오.

큰 네트워크에서 각 노드에 연결하는 최대 에지 수를 계산하는 알고리즘은 무엇입니까?

답변

0

그래프는 어떻게 표현됩니까? 노드가 네트워크에서 만들 수있는 최대 연결 수는 network_size -1

입니다.
관련 문제