請問誰可以告訴我超圖的定義呢。 我知道他是由hyperedge 構成,但是他有什麼限制呢? 只有一個hyperedge也算嗎? 抱歉,我上網查很久,還是不太懂,請各位幫忙解釋疑下,謝謝。高中 回應 joey Re: hypergraph (超圖) 2010-02-24 19:29 我所參考的網頁: http://en.wikipedia.org/wiki/Hypergraph 簡介第一段翻譯: 數學上,一個超圖(暫譯,原為hypergraph)是一種繪圖,在這裡一個「邊」可以連接任意數量的頂點。形式上,一個超圖H是一個集合的對H=(X,E),其中X是被稱做「節(node)」或「頂點(vertex)」的元素的集合;而E是由X的一些非空子集──也被稱做超邊(hyperedge)或連線(link)──所構成的集合。因此,E是一個P(X)\{(空集)}的子集,其中P(X)是X的冪集(power set,所有子集的集合) 按照前面的式子,我認為即使沒有邊也可以構成超圖,甚至當所有邊都恰連結兩個頂點時也只是退化成一般作圖而已。 以上僅為個人淺見 另外感謝你的發表,讓我接觸到這些東西。 艾利歐 Re: hypergraph (超圖) 2010-03-08 18:57 其實簡單的想,若有在一個定義下,只有x軸存在則最高為「一維」,最多xy平面存在則為最高「二維」,依此,我們可以到達我們日常生活中最熟悉的「三維」。 然而在更之上則是我們無法從經驗中得到,最多就是感受高維空間的概念。 例如超過三維的正立方體,我們可以稱之為超正方體。 「超圖」,可以同樣地被理解為「超過三維」的抽象圖形。 這是我根據目前大一所學的線性代數所作的揣測。 如有錯誤煩請告知,我會馬上把錯誤的言論刪除的^^ vic526tor Re: hypergraph (超圖) 2010-03-09 17:13 請問"多維的幾何"是單獨一門課,還是在其他課程裡的東西 艾利歐 Re: hypergraph (超圖) 2010-04-13 18:11 可以從線性代數中學到。
joey Re: hypergraph (超圖) 2010-02-24 19:29 我所參考的網頁: http://en.wikipedia.org/wiki/Hypergraph 簡介第一段翻譯: 數學上,一個超圖(暫譯,原為hypergraph)是一種繪圖,在這裡一個「邊」可以連接任意數量的頂點。形式上,一個超圖H是一個集合的對H=(X,E),其中X是被稱做「節(node)」或「頂點(vertex)」的元素的集合;而E是由X的一些非空子集──也被稱做超邊(hyperedge)或連線(link)──所構成的集合。因此,E是一個P(X)\{(空集)}的子集,其中P(X)是X的冪集(power set,所有子集的集合) 按照前面的式子,我認為即使沒有邊也可以構成超圖,甚至當所有邊都恰連結兩個頂點時也只是退化成一般作圖而已。 以上僅為個人淺見 另外感謝你的發表,讓我接觸到這些東西。
艾利歐 Re: hypergraph (超圖) 2010-03-08 18:57 其實簡單的想,若有在一個定義下,只有x軸存在則最高為「一維」,最多xy平面存在則為最高「二維」,依此,我們可以到達我們日常生活中最熟悉的「三維」。 然而在更之上則是我們無法從經驗中得到,最多就是感受高維空間的概念。 例如超過三維的正立方體,我們可以稱之為超正方體。 「超圖」,可以同樣地被理解為「超過三維」的抽象圖形。 這是我根據目前大一所學的線性代數所作的揣測。 如有錯誤煩請告知,我會馬上把錯誤的言論刪除的^^
回應
joey
Re: hypergraph (超圖)
2010-02-24 19:29http://en.wikipedia.org/wiki/Hypergraph
簡介第一段翻譯:
數學上,一個超圖(暫譯,原為hypergraph)是一種繪圖,在這裡一個「邊」可以連接任意數量的頂點。形式上,一個超圖H是一個集合的對H=(X,E),其中X是被稱做「節(node)」或「頂點(vertex)」的元素的集合;而E是由X的一些非空子集──也被稱做超邊(hyperedge)或連線(link)──所構成的集合。因此,E是一個P(X)\{(空集)}的子集,其中P(X)是X的冪集(power set,所有子集的集合)
按照前面的式子,我認為即使沒有邊也可以構成超圖,甚至當所有邊都恰連結兩個頂點時也只是退化成一般作圖而已。
以上僅為個人淺見
另外感謝你的發表,讓我接觸到這些東西。
艾利歐
Re: hypergraph (超圖)
2010-03-08 18:57然而在更之上則是我們無法從經驗中得到,最多就是感受高維空間的概念。
例如超過三維的正立方體,我們可以稱之為超正方體。
「超圖」,可以同樣地被理解為「超過三維」的抽象圖形。
這是我根據目前大一所學的線性代數所作的揣測。
如有錯誤煩請告知,我會馬上把錯誤的言論刪除的^^
vic526tor
Re: hypergraph (超圖)
2010-03-09 17:13艾利歐
Re: hypergraph (超圖)
2010-04-13 18:11