Engineering, 18.10.2019 18:20 ahicks2004

Consider a set of n people who are members of an online social network. suppose that each pair of people are linked as "friends" independently with probability 1/2. we can think of their relationships as a graph with n nodes (one for each person), and an undirected edge between each pair that are friends. a clique is a fully connected subset of the graph, or equivalently a subset of people for which all pairs are friends.

a) a clique of size 2 is simply a pair of nodes that are linked by an edge. find the expected number of edges as a function of the number of nodes, n. what is the expected number of friend relationships among n = 10 people?

b) a clique of size 3 is a triplet of nodes within which all three pairs are linked by an edge. find the expected number of 3-cliques as a function of the number of nodes, n. what is the expected number of 3-cliques among n = 10 people?

c) larger cliques may occur involving groups of nodes of any size k. find the expected number of cliques of size k ≥ 3 as a function of the number of nodes, n. what is the expected number of cliques of size k ≥ 3 with n = 10 people?

Answers: 3

Show answers

Another question on Engineering

Engineering, 04.07.2019 16:10

An electrical motor raises a 50kg load at a construct velencity .calculate the power of the motor, if it takes 40sec to raise the load through a height of 24m(take g =9.8n/g)

Answers: 2

Answer

Engineering, 04.07.2019 18:10

Courses that are developed by subject matter experts, internal or extemal to the college or university. these programs are marketed by the school (clo2) marks a)-vocational schools b)-vendor training c)-colleges & universities d)-continuing education programs

Answers: 2

Answer

Engineering, 04.07.2019 18:20

Ahe-xe mixture containing a 0.75 mole fraction of helium is used for cooling electronics in an avionics application. at a temperature of 300 k and atmospheric pressure, calculate the mass fraction of helium and the mass density, molar concentration and molecular weight of the mixture. if the cooling capacity is 10 l, what is the mass of the coolant?

Answers: 3

Answer

Engineering, 04.07.2019 18:20

Along 8-cm diameter steam pipe whose external surface temperature is 900c connects two buildings. the pipe is exposed to ambient air at 70c with a wind speed of 50 km/hr blowing across the pipe. determine the heat loss from the pipe per unit length. (b) air at 500c enters a section of a rectangular duct (15 cm x 20 cm) at an average velocity of 7 m/s. if the walls of the duct are maintained at 100c. a) the length of the tube for an exit temperature of the air to be 40 0c. b)the rate of heat transfer from the air. c) the fan power needed to overcome the pressure drop in this section of the duct.

Answers: 1

Answer

You know the right answer?

Consider a set of n people who are members of an online social network. suppose that each pair of pe...

Questions