2016-11-22 41 views
0

This链路包含关于图形中心节点一个实施例中,我注意到,如果在一个图G多于一个中心节点,则它们总是相邻节点(装置在它们之间的直接链路)(无向图)中的中心节点之间是否存在直接连接?

此外,here是说明onetwo中心节点

+1

我投票作为题外话,因为它是一个纯粹的图论问题,也没有关闭这个问题p编程方面。 – Joel

回答

1

检查反的例子:

* 
    | 
    * 
/\ 
/ \ 
A  B 
\ /
    \/
    * 
    | 
    * 
+0

谢谢你... – Ali