For a chain e-mail, each mailer sends messages to two new people. Some recipients continue the chain, and some don't. No one gets the same message twice. Sometime later, there are a total of 1500 message recipients. (That means your graph model will have 1501 vertices because the initiator of the chain e-mail is not one of the 1500 recipients.) How many people received messages but did not mail anything? Suggestion: Use the formulas Number of vertices = 2 × Number of parents + 1 and Number of vertices = Number of parents + Number of leaves.

Guest May 28, 2017

2+0 Answers


I would also like to see someone answer this question.

I have not seen a question like this before. 

Melody  May 29, 2017

Vertice is any node in the graph.

Parent is a vertice that has at least one path out of it leading to another vertice.

Leaf is a vertice that is not a parent.

let P be the number of parents and L the number of leafs. The folks that didn't forward the email are the leafs.

V=1501 = 2P+ 1


V=1501 = P + L

L = 751


I still need to think about why this always works ...

Melody  May 30, 2017

5 Online Users

We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners.  See details