How many edges, respectively, the Harary graphs H50,52 andH51,52 have?
a. 2600 and 2626
b. 1300 and 1326
c. 1300 and 1325
d. 2600 and 2625
Answer
the number of edges in harary graph Hk,n k connectedgraph with n vertices is ceil(kn/2)
H50,51 k=50 n=51
ceil(kn/2)=ceil(50*52/2)=1300
H51,52 k=51 n=52
ceil(kn/2)=ceil(51*52/2)=1326
so answer is b 1300 and 1326
If you have any doubt please comment in comment section .pleasedo upvote