话题
搜索

Null图形


术语“空图”用于表示任何空的图表并发送至空图形在0个节点上。

由于用法冲突,最好完全避免使用该术语。当考虑到0节点空图作为一个图首先是不可取的,因为它是可感知的图论界的许多人认为,允许空图会导致很多比它值得的麻烦多(Harary and Read 1973)。例如,空图没有自同构群,无法嵌入关于服从多面体公式它是有联系的无环的但有太多的边缘等等。根据对于Brendan McKay(2002)来说,这是一个例外(或大部分)已经决定,唯一好的null图是一个死null图。


另请参见

清空图形完成图表单点图

与Wolfram一起探索| Alpha

工具书类

Harary,F.和Read,R.“零图是一个无点概念吗?”乔治华盛顿大学图形与组合学会议。纽约:Springer-Verlag出版社,1973年。McKay,B.“回复:[有n条边的图]。”seqfan@ext.jussieu.fr邮件列表。2002年10月10日。斯基纳,美国。实施离散数学:组合数学和图论与Mathematica。阅读,马萨诸塞州:Addison-Wesley,第141页,1990年。

参考Wolfram | Alpha

Null图形

引用如下:

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

主题分类