對於X上的超圖H=(EEZ,...}Em),xEX,H的以x為中心的星為一個由所有包含x的邊所生成的部分超圖,記為H(x). H(x)中邊的個數稱為節點x的次.若一個超圖本身就是它的一個星,則稱它為星超圖,也常簡稱星一個超圖,若所有節點的次都等於k,則稱它是k正則的.這是k正則圖的推廣.設X={,xl},xZ,...,,x,}},r(1毛r毛n)為一個整數,由X的所有含r個元素的子集為邊構成的超圖,稱為r完全超圖.由於它還是均勻的,所以也稱為r均勻完全超圖,記為K;,. r完全超圖是完全圖的一個推廣.還可以把完全二部圖推廣到超圖上.設X',XZ,...}X"是兩兩無公共元的集合,}X'}=n,(1}i<r) ,X=X` U XZ U }}} U X',構造X上的一個簡單超圖H= (EEZ,... }Em),其中,E;= {x1 }xZ,...x'},x'〔X',xz〔Xz,…,x一〔X',且E;(1毛J毛m)取遍所有具有上述形式的集合,即m=n}nZ...n,稱這樣的超圖H為一個r部完全超圖,記為Ky..,Z.…,。 ,設超圖H=(EEZ,...}Em>,若對一切i,j,z}j,有iE=nE,im,則稱H為線性超圖一個超圖稱為可分離的,若對於每個節點x,包含x的所有邊的交都是單個元素集{x},即自E_ {x}.
相關詞條
-
微商[數學名詞]
導數(Derivative),也叫導函式值。又名微商,是微積分中的重要基礎概念。當函式y=f(x)的自變數x在一點x0上產生一個增量Δx時,函式輸出值的...
歷史沿革 定義 公式 導數與函式的性質 導數種別 -
數學名詞
數學名詞意義對於在其詞源,某個數學名詞是怎樣產生、發展的,有何含義,這些問題具有探究價值,對教學也有意義。
名詞列表 -
分解[數學名詞]
分解,數學名詞,即和差化積,其最後結果要分解到不能再分為止。
定義 分解方法 梅森合數分解 -
除[數學名詞]
除,漢字,拼音是chú,指數學名詞。
定義 長除法 短除法 -
全國科學技術名詞審定委員會
全國科學技術名詞審定委員會(原稱“全國自然科學名詞審定委員會”)是經國務院批准成立,由科學技術部和中國科學院共同領導、中國科學院代管的全國性機構。 全國...
歷史沿革 組織體系 建設成果 合作交流 文化傳統 -
數學競賽
數學競賽是發現人才的有效手段之一。現代意義上的數學競賽是從匈牙利開始的。一些重大數學競賽的優勝者,大多在他們後來的事業中卓有建樹。因此,世界已開發國家都十...
概念解析 發展史 舉行意義 數學聯賽 我國情況 -
值域[數學名詞,函式經典定義]
值域:數學名詞,函式經典定義中,因變數改變而改變的取值範圍叫做這個函式的值域,在函式現代定義中是指定義域中所有元素在某個對應法則下對應的所有的象所組成的...
定義 常用方法 關於誤區 範圍 高等代數值域 -
數學競賽[數學比賽]
數學競賽是發現數學人才的有效手段之一。現代意義上的數學競賽是從匈牙利開始的。一些重大數學競賽的優勝者,大多在他們後來的事業中卓有建樹。因此,世界已開發國家...
概念解析 發展史 舉行意義 數學聯賽 我國情況