基本的“六度分隔”问题中，有人问是否世界上大多数的人通过社会网络中一条最多有六个边的路径彼此连接，其中连接任何两个人的边基于能够直呼其名的关系。现在，我们考虑这个问题的一个变化形式。假设我们考虑整个世界的人口，并假设每个人到其10个最亲密的朋友分别创建一条有向边（除此之外不再与其他好朋友建立连接）。在这个基于“最亲密朋友”的社会网络，可能有一条最多六个边的路径连接世界上的每一对人

假设我们要求世界上的每个人对他们的30个最好的朋友排名，以对这些朋友了解程度的降序排序。然后，我们构造两个不同的社会网络： 1) “亲密朋友”网络：每个人向其最亲密朋友列表中的前10个朋友分别创建一条有向边。 2) “疏远朋友”网络：每个人向最亲密朋友列表中排在21-30的10个朋友分别创建一条有向边。 设C是亲密朋友网络中一个人可以通过六步连接到的平均人数，D为疏远朋友网络中一个人可以通过六步连接的平均人数。则 C始终大于D。

在有n个顶点的连通图中，其边数（）。

在有n个结点的连通图中，其边数（）？

具有n个顶点的无向图最多有n（n—1)条边，最少有n-l条边。

在有n个结点的连通图中，其边数（）？

在有n个顶点的连通图中，其边数是多少？

在有n个顶点的连通图中，其边数是多少？

用AutoCAD 可绘制最多有 条边的正多边形。

用AutoCAD 可绘制最多有1024 条边的正多边形。

六度理论，也称为六度空间理论、六度分割理论、小世界理论，你和任何一个陌生人之间所间隔的人不会超过六个，最多通过六个人你就能够认识任何一个陌生人。