主題
Search

Polynema


Polynemas

對於恰好有 n 條邊的簡單連通圖,似乎沒有標準術語,儘管已經提出了 “polynema”(Kyrmse)和“polyedge”(Muñiz 2011)這兩個詞。 對於 n=2, 3 ...,n -polynema 的數量分別為 1, 1, 3, 5, 12, 30, 79, 227, ... (OEIS A002905)。

一個 n -polynema 有 n+1-gamma 個節點,其中 gamma 是它的環秩

Polynema 與一個稱為匹配問題的圖形構造問題有關 (Gardner 1991)。


另請參閱

連通圖, 匹配問題, 平面連通圖, Polyedge,

使用 探索

參考文獻

Gardner, M. "The Problem of the Six Matches." 收錄於 The Unexpected Hanging and Other Mathematical Diversions. Chicago, IL: Chicago University Press, 頁 79-81, 1991.Kyrmse, R. "Polynemas." http://www.oocities.org/kyrmse/POLIN-E.htm.Muñiz, A. "Puzzle Zapper Blog: Pentaedges." http://puzzlezapper.com/blog/2011/04/pentaedges/. 4月 10, 2011.Sloane, N. J. A. 序列 A002905/M2486,來自 "The On-Line Encyclopedia of Integer Sequences."

在 上被引用

Polynema

請引用為

Weisstein, Eric W. "Polynema." 來自 Web 資源. https://mathworld.tw/Polynema.html

學科分類