“顶点”是图的节点的同义词,即图中定义的点,这些点可以被图边连接。“点”、“连接点”和 0-单形形也常被使用。(Harary 1994; Skiena 1990, p. 80)。
下表给出了对于节点数为 , 2, ... 的各种图类的图顶点的总数。
图类型 | OEIS | 节点总数,节点数为 , 2, ... |
图 | A055542 | 1, 4, 12, 44, 170, 936, 7308, 98768, 2472012, ... |
标记图 | A095340 | 1, 4, 24, 256, 5120, 196608, ... |
标记树 | A000169 | 1, 2, 9, 64, 625, 7776, 117649, ... |
种植树 | A095341 | 0, 2, 3, 8, 20, 54, 140, 384, 1035, 2860, ... |
有根树 | A055545 | 1, 2, 6, 16, 45, 120, 336, 920, 2574, ... |
树 | A055544 | 1, 2, 3, 8, 15, 36, 77, 184 ... |