Hey there! Sign in to join this conversationNew here? Join for free
    • Thread Starter
    Offline

    3
    ReputationRep:
    can somebody help with below query ?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 find a sequence of people so as to ensure that they all end up with the same opinion?
 
 
 
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • Poll
    Would you rather give up salt or pepper?
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

    Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

    Write a reply...
    Reply
    Hide
    Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.