白癜风治疗有效的方法 http://pf.39.net/bdfyy/bdfyc/150828/4687762.html项亦子
整理
十三维
审校
王建萍
编辑
目录
一、什么是超图二、经典的超图定理三、超图的应用四、现代的超图定理:无圈公理和圈公理的科学性五、知名学者推介:贝尔热、王建方六、相关资源推介七、百科项目志愿者招募
现实世界是由多种主体、多种关系组成的复杂系统。不同系统结构在网络中表现为节点(nods)与边(dg)的不同质性。但在有些情况下,用普通的图并不能完全刻画真实世界的网络特征。例如,在合作撰写论文的网络中,普通图虽然能表示作者之间是否合作,但是不能表示出是否有三个或者更多的作者合作来写一篇论文。
(数学中著名的Erdosnumbr网络是普通图,通过连边我们可以看到Erdos或其他数学家之间的合作,但是无法看到三个或三个以上数学家之间的合作关系。即使连接多个数学家节点也仅代表两两之间有过合作而非有过共同合作)
因此数学家Brg于20世纪60年代提出了一种新的图理论:以作者为节点,以成果为边集,完美描述了该类网络特性,这就是超图(Hyprgraph),或称为无向超图。随后有学者对有向超图理论、超图的超回路、着色和t-设计(t-dsign)等方面进行了研究。
(基于超图的合作网络)
(