思远一直是一家大公司的系统管理员。该公司的计算机网络由n 台计算机构成。一些计算机被一根电缆连接，计算机编号由1到n 。任何两台计算机可通过电缆或其他计算机连接起来。
思远决定找出网络的拓扑结构。网络拓扑是描述网络结构的一种方式，它显示了网络设备的位置和连接情况。
思远知道三种主要的网络拓扑:总线形、环形和星形。总线形是一种拓扑结构，它表示一根共享的电缆，所有的计算机都与它连接在一起。在环形拓扑中，每台计算机只与另外两台计算机连接。星形是网络中所有计算机都连接到单一中心节点的拓扑结构。
让我们将每个网络拓扑表示为一个连通的无向图。总线形是一个连通的图，它是唯一的路径，也就是说，在这个图中，除了起点与终点，每个点都与两个点相连。环是连通图，其中所有节点都与另外两个节点相连。星形图是连通图，其中一个中心节点被挑出来，并与所有其他节点相连。如果三种都不是，则它是其他形状。如下图所示，1）为总线型；2）为环型；3）为星型。
