This is applied combinatorics 1) Suppose there are six people—John, Mary, Rose, Steve, Ted, and Wendy—who pass rumors among themselves. Each day John talks with Mary and Wendy; Mary talks with John, Rose, and Steve; Rose talks with Mary, Steve, and Ted; Steve talks with Mary, Rose, Ted, and Wendy; Ted talks with Rose, Steve, and Wendy; and Wendy talks with John, Steve, and Ted. Whatever people hear one day they pass on to others the next day. (a) Model this rumor-passing situation with a graph. (b) How many days does it take to pass a rumor from John to Steve? Who will tell it to Steve? (c) Is there any way that if two people stopped talking to each other, it would take three days to pass a rumor from
This is applied combinatorics
1) Suppose there are six people—John, Mary, Rose, Steve, Ted, and Wendy—who
pass rumors among themselves. Each day John talks with Mary and Wendy; Mary talks with John, Rose, and Steve; Rose talks with Mary, Steve, and Ted; Steve talks with Mary, Rose, Ted, and Wendy; Ted talks with Rose, Steve, and Wendy; and Wendy talks with John, Steve, and Ted. Whatever people hear one day they
pass on to others the next day.
(a) Model this rumor-passing situation with a graph.
(b) How many days does it take to pass a rumor from John to Steve? Who will tell it to Steve?
(c) Is there any way that if two people stopped talking to each other, it would take three days to pass a rumor from one person to all the others?
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 3 images
