2 8 in the line model it is well known that one can compute in polynomial time a round broadcast or multicast protocol for any arbitrary network