主题
数学天地
Search

拓扑图


拓扑图是简单的未标记图,其连通性纯粹基于拓扑等价性来考虑,因此,由度数为二的节点 v_2 连接的两条边 (v_1,v_2)(v_2,v_3) 被认为等价于单条边 (v_1,v_3)

如果两个图作为拓扑图被认为是同构的,即如果一个图的图细分与另一个图的细分之间存在同构,则称这两个图为同胚图

TopolopgicalGraphsByVertexCount

n=1, 2, ... 个顶点的连通图中,不等价的拓扑图的数量为 1, 1, 2, 6, ....

TopolopgicalGraphsByEdgeCount

类似地,在 m=1, 2, ... 条边的连通图中,不等价的拓扑图的数量为 1, 1, 3, 5, ....


参见

图平滑, 图细分, 同胚图, 匹配问题

使用 探索

引用为

Weisstein, Eric W. "拓扑图。" 来源于 Web 资源。 https://mathworld.net.cn/TopologicalGraph.html

主题分类