话题
搜索

图形邻居


顶点的图邻域v(v)在一个图表是所有相邻的顶点v(v) 包括 v(v)自身。一般来说我的第个邻居v(v)是位于该距离的所有顶点的集合我v(v).

这个子图由图的邻域从顶点导出v(v)被称为邻域图.

注意,虽然“图邻域”通常包括与v(v)与顶点一起v(v)术语“图形邻居”本身通常意味着相邻的顶点v(v) 不包括 v(v)自身(例如,Brouwer等。1989年),所以有些担心是遇到这些条件时需要。


另请参见

距离k个-图表,支配集,无冗余设置,局部图形,邻里关系,邻域图

与Wolfram一起探索| Alpha

工具书类

Brouwer,A.E。;科恩,A.M。;和Neumaier,A。规则距离图。纽约:Springer-Verlag,1989年。

参考Wolfram | Alpha

图形邻居

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“绘制邻里关系。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphNeighborhood.html

受试者分类