1
$\begingroup$

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?

$\endgroup$

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.