Jump to content

I need help

zhenhao
in Computer Help

Featured Replies

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, then 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?

What kind of knowledge do I need to solve this problem? 

Archived

This topic is now archived and is closed to further replies.

Go to topic listing

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.

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.