更改

跳到导航 跳到搜索
添加6字节 、 2024年6月3日 (星期一)
无编辑摘要
第10行: 第10行:  
[[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>边是连接顶点的垂直线。顶点在左侧对齐。右侧的图例显示了边缘的名称。]]
 
[[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。 没有相同边的超图称为单超图。
     
88

个编辑

导航菜单