Graph

Question

Answer 1

sample graph of above question will be

four corners will be having total degree = 4*3=12

four sides {except corner} will be having total degree = 40*5=200

now, nodes which are in between {100 nodes are there}  are having total degree =100*8=800

total degree = 12+200+800= 1012

as we know, sum of degree =2e

2e=1012

e=506

Comments

no, this is not correct,

the condition for edge is if |a-c|<=1 or |b-d|<=1 , but you have done assuming if |a-c|<=1 and |b-d|<=1

following if|a-c|<=1 or |b-d|<=1 condition corners vertices itslef has a degrre= 43

---

ya, you are right!

---

@joshi

i think it should be "and" otherwise it is difficult to calculate edges

---

yes, it should be AND,

though i found no. of edges = 4286, but it took time.