(无向图)中的中心节点之间是否始终存在直接连接?
Is there always a direct connection between the central nodes in an (undirected graph)?
This link 包含一个关于图中心节点的例子,我注意到如果图 G 中有多个中心节点,那么它们总是相邻节点(意味着有他们之间是直接的link)
此外,here 是说明 one
和 two
中央节点的示例
检查反例:
*
|
*
/ \
/ \
A B
\ /
\ /
*
|
*
This link 包含一个关于图中心节点的例子,我注意到如果图 G 中有多个中心节点,那么它们总是相邻节点(意味着有他们之间是直接的link)
此外,here 是说明 one
和 two
中央节点的示例
检查反例:
*
|
*
/ \
/ \
A B
\ /
\ /
*
|
*