2016-11-22 42 views
0

This鏈路包含關於圖形中心節點一個實施例中,我注意到,如果在一個圖G多於一箇中心節點,則它們總是相鄰節點(裝置在它們之間的直接鏈路)(無向圖)中的中心節點之間是否存在直接連接?

此外,here是說明onetwo中心節點

+1

我投票作爲題外話,因爲它是一個純粹的圖論問題,也沒有關閉這個問題p編程方面。 – Joel

回答

1

檢查反的例子:

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

謝謝你... – Ali