为什么4个节点的双连通简单图的个数是3个？
Why the numbers of biconnected simple graphs of 4 nodes is three?
在http://mathworld.wolfram.com/BiconnectedGraph.html中指出n = 4上的双连通简单图的数量是3。它给出了示例图："diamond graph"、"square graph"和"tetrahedral graph"。我想知道，为什么我在 "diamond graph" 上添加一条交叉线不算数？是不是因为结果同构于"tetrahedral graph"？
如果在"diamond graph"上加一条叉线就和"tetrahedral graph"一样了。
请关注"diamond graph"添加的交叉线和"tetrahedral graph"的每个顶点。
添加交叉线的"diamond graph"的所有顶点连接除自己以外的所有顶点。
"tetrahedral graph"的所有顶点也是。
在http://mathworld.wolfram.com/BiconnectedGraph.html中指出n = 4上的双连通简单图的数量是3。它给出了示例图："diamond graph"、"square graph"和"tetrahedral graph"。我想知道，为什么我在 "diamond graph" 上添加一条交叉线不算数？是不是因为结果同构于"tetrahedral graph"？
如果在"diamond graph"上加一条叉线就和"tetrahedral graph"一样了。
请关注"diamond graph"添加的交叉线和"tetrahedral graph"的每个顶点。 添加交叉线的"diamond graph"的所有顶点连接除自己以外的所有顶点。 "tetrahedral graph"的所有顶点也是。