主题
Search

图顶点


GraphNodesEdges

“顶点”是的节点的同义词,即图中定义的点,这些点可以被图边连接。“点”、“连接点”和 0-单形形也常被使用。(Harary 1994; Skiena 1990, p. 80)。

下表给出了对于节点数为 n=1, 2, ... 的各种图类的图顶点的总数。

图类型OEIS节点总数,节点数为 n=1, 2, ...
A0555421, 4, 12, 44, 170, 936, 7308, 98768, 2472012, ...
标记图A0953401, 4, 24, 256, 5120, 196608, ...
标记树A0001691, 2, 9, 64, 625, 7776, 117649, ...
种植树A0953410, 2, 3, 8, 20, 54, 140, 384, 1035, 2860, ...
有根树A0555451, 2, 6, 16, 45, 120, 336, 920, 2574, ...
A0555441, 2, 3, 8, 15, 36, 77, 184 ...

另请参阅

, 图边, 空图, 多边形顶点, 泰特着色, 泰特环, 泰特哈密顿图猜想

使用 Wolfram|Alpha 探索

参考文献

Harary, F. 图论. Reading, MA: Addison-Wesley, 1994.Skiena, S. 离散数学实现:组合数学和图论与 Mathematica. Reading, MA: Addison-Wesley, 1990.Sloane, N. J. A. Sequences A000169/M1946, A055542, A055544, A055545, and A095340 in "The On-Line Encyclopedia of Integer Sequences."

在 Wolfram|Alpha 中被引用

图顶点

请引用本文为

Weisstein, Eric W. "Graph Vertex." 来自 MathWorld-- Wolfram 网络资源. https://mathworld.net.cn/GraphVertex.html

主题分类