274
个编辑
更改
跳到导航
跳到搜索
第312行：
第312行： − + +
→Hypergraphs
==Hypergraphs==
==Hypergraphs==
'''<font color="#ff8000">超图 Hypergraphs</font>'''
'''<font color="#ff8000">超图 Hypergraphs</font>'''<br>
Because the edges of ordinary graphs can only have two vertices (one at each end), the column of an incidence matrix for graphs can only have two non-zero entries. By contrast, a [[hypergraph]] can have multiple vertices assigned to one edge; thus, a general matrix of non-negative integers describes a hypergraph.
Because the edges of ordinary graphs can only have two vertices (one at each end), the column of an incidence matrix for graphs can only have two non-zero entries. By contrast, a [[hypergraph]] can have multiple vertices assigned to one edge; thus, a general matrix of non-negative integers describes a hypergraph.