정도 분포가 주어지면 주어진 정도 분포를 따르는 그래프를 얼마나 빨리 만들 수 있습니까? 링크 또는 알고리즘 스케치가 좋습니다. 그래프를 구성 할 수없는 경우와 그래프를 여러 개 구성 할 수있는 경우 알고리즘은 "아니오"를보고해야합니다.
어서 오십시오! "도 분포"는 어떻게 제공됩니까? 확률 분포로, 학위 목록으로 ...?
—
Raphael
Raphael의 의견을 명확히하기 위해 학위 분포를 읽을 때 학위 에 대한 확률 적 분포를 생각합니다. utdiscant가 언급했듯이 학위 순서 는 아마도 당신이 원하는 것입니다. 확률 론적 의미를 의미한다면, 분포를 "근사"하려고하는 무작위 구성 알고리즘을 찾고있을 것입니다. 이 설정에서 "아니오"를보고하는 것은 나에게 많은 의미가 없습니다. 왜냐하면 대부분의 그래프가 일종의 이상치라고 생각하기 때문입니다.
—
Lucas Cook