(无向图)中的中心节点之间是否始终存在直接连接?

时间:2016-11-22 16:23:45

标签: networking graph-theory networkx

This链接包含有关图中心节点的示例,我注意到如果图G中有多个中心节点,那么它们总是相邻节点(意味着它们之间存在直接链接) )

此外,here是一个说明onetwo中心节点的示例

1 个答案:

答案 0 :(得分:1)

检查反例:

   *
   |
   *
  / \
 /   \
A     B
 \   /
  \ /
   *
   |
   *