2
"노드 수와 이들 노드를 연결하는 에지 수를 고려하여 최대 수의 노드가 강하게 연결되도록 이러한 에지를 정렬하십시오. 강하게 연결될 수있는 노드의노드 수와 에지 수가 주어진 경우 최대 노드 수를 찾을 수 있습니다.
여기에 수식이 있는지 궁금합니다. 그렇지 않다면 어떻게이 문제를 해결할 수 있을까요? 어떤 도움을 주시면 감사하겠습니다! 당신이 노드를 준비해야하기 때문이다
분 (number of nodes
, number of edges
+ 1)
과를 형성하기 위해 가장자리 : 가장자리가 방향성 경우
가장자리가 양방향입니까? –
힌트로서 방향을 정한 주기로 모서리를 배열하십시오. – templatetypedef