763
个编辑
更改
跳到导航
跳到搜索
第1行：
第1行： + + + + + + + + + + +
无编辑摘要
[[File:Hypergraph-wikipedia.png|frame|超图示例, 其中
<math>X = \{v_1, v_2, v_3, v_4, v_5, v_6, v_7\}</math> and
<math>E = \{e_1,e_2,e_3,e_4\} = </math>
<math>\{\{v_1, v_2, v_3\},</math>
<math>\{v_2,v_3\},</math>
<math>\{v_3,v_5,v_6\},</math>
<math>\{v_4\}\}</math>.
该超图的阶数为7，大小为4。在这里，边不只连接两个顶点，而是连接多个顶点，并用颜色表示。]]
[[File:PAOH representation of the hypergraph.png|alt=PAOH visualization of a hypergraph|thumb|超图的替代表示, 称做 PAOH.<ref name="paoh">{{Cite journal|last=Valdivia|first=Paola|last2=Buono|first2=Paolo|last3=Plaisant|first3=Catherine|last4=Dufournaud|first4=Nicole|last5=Fekete|first5=Jean-Daniel|date=2020|title=Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization|journal=IEEE Transactions on Visualization and Computer Graphics|publisher=IEEE|volume=26|pages=12|doi=10.1109/TVCG.2019.2933196|pmid=31398121|issn=1077-2626|eissn=1941-0506}}</ref>边是连接顶点的垂直线。顶点在左侧对齐。右侧的图例显示了边缘的名称。]]
在数学中, '''超图 hypergraph'''是一种广义上的图，是有限集合中最一般的离散结构，在信息科学、生命科学等领域有着广泛的应用。它的一条'''边 edge'''可以连接任意数量的'''顶点 vertices'''。相对而言，在普通图中，一条边只能连接两个顶点。形式上，超图 <math>H</math> 是一个有序二元组 <math>H = (X,E)</math> 其中<math>X</math> 是一个以节点 nodes或顶点为元素的非空集合，即顶点集，而 <math>E</math> 是<math>X</math> 的一组非空子集簇，<math>E</math>的元素被称为边或超边 hyperedges。 没有相同边的超图称为单超图。
在数学中, '''超图 hypergraph'''是一种广义上的图，是有限集合中最一般的离散结构，在信息科学、生命科学等领域有着广泛的应用。它的一条'''边 edge'''可以连接任意数量的'''顶点 vertices'''。相对而言，在普通图中，一条边只能连接两个顶点。形式上，超图 <math>H</math> 是一个有序二元组 <math>H = (X,E)</math> 其中<math>X</math> 是一个以节点 nodes或顶点为元素的非空集合，即顶点集，而 <math>E</math> 是<math>X</math> 的一组非空子集簇，<math>E</math>的元素被称为边或超边 hyperedges。 没有相同边的超图称为单超图。