主題
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 ...

另請參閱

, 圖邊, 空圖, 多邊形頂點, 泰特著色, 泰特環, 泰特哈密頓圖猜想

使用 探索

參考文獻

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."

在 中被引用

圖頂點

請引用本文為

Weisstein, Eric W. "Graph Vertex." 來自 -- Wolfram 網路資源. https://mathworld.tw/GraphVertex.html

主題分類