4
나는이 질문을 MathOverflow.com에 올렸습니다. 나는 수학자가 아니며 영어가 제 1 언어가 아니므로 제 질문이 너무 어리 석거나 잘못 표현되거나 두 가지 모두에 해당한다면 저를 용서해주십시오.그래프에 노드가 "많이 링크되어있는"정도를 측정합니다.
시간표를 만드는 프로그램을 개발 중입니다. 시간표 생성 알고리즘은 시간표를 만드는 것 외에도 이미 프로그래밍 한 각 클래스를 나타내는 노드가있는 그래프를 작성하고, 다시 프로그래밍해야한다고해도 어떤 한 쌍의 클래스를 동시에 프로그래밍하면 안되는지 나타냅니다. 노드가 "많이 링크 된 (heavily link)"수록, 재 프로그래밍되는 것과 관련하여 연관된 클래스의 유연성이 떨어집니다.
가끔 프로세스 중간에 이미 프로그래밍 된 클래스를 다시 프로그래밍 할 수는 없지만 다시 프로그래밍 할 수는 있습니다. 프로그램에서 재 프로그래밍하면 이미 프로그래밍 된 다른 클래스 중 가능한 최소한의 수에 영향을주는 클래스를 선택할 수 있기를 바랍니다. 이는 그래프에서 노드가 선택 될 수있는 것과 관련하여 약간의 제약을받는 "매우 심하게 링크되지 않은"노드를 선택하는 것을 의미합니다.
편집 : 문제는 ... 당신이 노드는 "크게 연결"어떻게 측정 어떤 알고리즘을 알고 계십니까했다?
질문이 무엇인지 모르겠습니다. – WhirlWind
올바른 용어는 _degree_ – Martin
http://en.wikipedia.org/wiki/Degree_%28graph_theory%29입니다. – Martin