In an undirected network, there are two groups of nodes. Group 1 has N1 nodes, and group 2 has N2 nodes.

The links in the network are generated following such rules:

(1) The maximum degree is 1, which means each node has at most 1 link.

(2) There should be as many links as possible in the network. In another word, if (N1+N2) is even, each node should have a neighbor. If (N1+N2) is odd, only one node can be not connected with other nodes.

(3) Each node has the same probability of linking any other nodes.

"Inter-group link" is defined as the link connecting two nodes in two different groups.

[Question] What is probability that there are K inter-group links in this network?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.