In Facebook friendship graph the nodes are profiles and the edges are friendships (alternatively subscriptions could serve as well if we allow directed edges). Is the graph connected?
(Obviously it changes all the time, but is it close to being connected? If not, how many not-very-small components are there?)
References will be appreciated.