主題
Search

非鄰接頂點對


下表給出了頂點數為 k 的圖的非鄰接頂點對的數量,其中頂點數從 n=1, 2, ... 開始。

k計數
10, 1, 1, 1, 1, 1, 1, ...
20, 0, 1, 2, 2, 2, 2, ...
30, 0, 1, 3, 4, 5, 5, ...
40, 0, 0, 2, 6, 9, 10, ...
50, 0, 0, 1, 6, 15, 21, ...

另請參閱

奧爾圖

使用 探索

請引用為

Weisstein, Eric W. “非鄰接頂點對。” 來自 Web 資源。 https://mathworld.tw/NonadjacentVertexPairs.html

主題分類