拓扑图是简单的未标记图,其连通性纯粹基于拓扑等价性来考虑,因此,由度数为二的节点 连接的两条边
和
被认为等价于单条边
。
如果两个图作为拓扑图被认为是同构的,即如果一个图的图细分与另一个图的细分之间存在同构,则称这两个图为同胚图。
在 , 2, ... 个顶点的连通图中,不等价的拓扑图的数量为 1, 1, 2, 6, ....
类似地,在 , 2, ... 条边的连通图中,不等价的拓扑图的数量为 1, 1, 3, 5, ....
拓扑图是简单的未标记图,其连通性纯粹基于拓扑等价性来考虑,因此,由度数为二的节点 连接的两条边
和
被认为等价于单条边
。
如果两个图作为拓扑图被认为是同构的,即如果一个图的图细分与另一个图的细分之间存在同构,则称这两个图为同胚图。
在 , 2, ... 个顶点的连通图中,不等价的拓扑图的数量为 1, 1, 2, 6, ....
类似地,在 , 2, ... 条边的连通图中,不等价的拓扑图的数量为 1, 1, 3, 5, ....
Weisstein, Eric W. "拓扑图。" 来源于 Web 资源。 https://mathworld.net.cn/TopologicalGraph.html