话题
搜索

多功能图像


多功能图像

术语多重图是指一个图,其中多条边允许节点之间的连接(Harary 1994,p.10;Gross和Yellen 1999,第4页)或要求(Skiena 1990,第89页,Pemmaraju和Skiena2003年,第198页;Zwillinger 2003年,第220页)。West(2000年,第xiv页)建议基于这种模糊性,完全避免使用该术语。

一些参考文献要求多重图不具有图形循环(哈拉里1994年,第10页;格罗斯和耶伦1999年,第4页;茨威林格2003年,第220页),一些人明确允许(Hartsfield和Ringel 1994年,第7页;科曼等。2001年,第89页),但其他文件未包含任何明确的允许或不允许(Skiena 1990,第89页;Gross和Yellen 1999,第351页;Pemmaraju和Skiena,2003年,第198页)。更糟糕的是,塔特(1998年,第2页)使用术语“多重图”是指包含任一循环的图多条边。

由于存在许多歧义,不推荐使用术语“多重图”,或者至少应谨慎使用。


另请参阅

边多重性,图形循环,图形多重性,Hypergraph(Hypergraph),Königsberg桥问题,混合的图表,多条边,伪图,简单图形

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

参考文献

科尔曼,T.H。;Leiserson,C.E。;Rivest,R.L。;和Stein,C。引言算法,第二版。马萨诸塞州剑桥:麻省理工学院出版社,2001年。格里马尔迪,钢筋混凝土。离散的《组合数学:应用导论》,第四版。朗曼,1998格罗斯,J.T。和Yellen,J。图表理论及其应用。佛罗里达州博卡拉顿:CRC出版社,1999年。哈拉里,F、。图表理论。马萨诸塞州雷丁:Addison-Wesley,第10页,1994年。哈茨菲尔德,N.和Ringel,G。珍珠图论:综合导论,第二版。加利福尼亚州圣地亚哥:学术出版社,1994年。彭马拉州和斯基纳州。计算型离散数学:组合数学和图论与数学。剑桥,英国:剑桥大学出版社,2003年。斯基纳。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,1990年。W.T.塔特。图表我所知道的理论。英国牛津:牛津大学出版社,1998年。西部,D.B.博士。引言图论,第二版。新泽西州恩格尔伍德悬崖:普伦蒂斯大厅,2000年。兹威林格,D.(编辑)。CRC公司标准数学表和公式,第31版。佛罗里达州博卡拉顿:CRC出版社,2003

参考Wolfram | Alpha

多功能图像

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Multigraph.”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Multigraph.html

主题分类