摘要： 题目描述 在社交网络 ( Social Network ) 的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题:在一个社交圈子里有 nn 个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个 nn 个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条 阅读全文