Jump to content

I need help with the following question


didoblack

Recommended Posts

Suppose a social network contains a number of people, each of whom has one of

two \opinions" (e.g. a preference for Mac versus PC). Each person is connected

with a set of \friends", some of the other people in the network. You can choose

any person in the network and let them see the opinions of their friends, and if

most of the friends have the same opinion, them the chosen person will change

their opinion to the one shared by the majority of their friends. If there's an

equal split, you can choose their opinion. Assuming the network is connected,

can we always _nd a sequence of people so as to ensure that they all end up

with the same opinion?

Link to comment
Share on other sites

  • 2 weeks later...

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.