노드 수와 에지 수가 주어진 경우 최대 노드 수를 찾을 수 있습니다.

Question

"노드 수와 이들 노드를 연결하는 에지 수를 고려하여 최대 수의 노드가 강하게 연결되도록 이러한 에지를 정렬하십시오. 강하게 연결될 수있는 노드의

여기에 수식이 있는지 궁금합니다. 그렇지 않다면 어떻게이 문제를 해결할 수 있을까요? 어떤 도움을 주시면 감사하겠습니다! 당신이 노드를 준비해야하기 때문이다

분 (number of nodes, number of edges + 1)

과를 형성하기 위해 가장자리 : 가장자리가 방향성 경우

Answer 1

• 는, 그 대답은 간단 tree graph. 가장자리가 지시하는 경우

• 는, 그 대답은 간단하다 :

  분 (number of nodes, number of edges)

  당신이 직선의 그래프를 배열하고 마지막 노드를 연결해야하기 때문입니다 첫 번째는 원형 모양을 형성합니다.