Connectivity of Hypercube 超方形的聯通度

什麼是連通度 Connectivity？ 對圖論或數據結構有所瞭解的小夥伴應該對連通度都有所瞭解。 簡單來說，對於一個連通圖，如果去掉某個頂點 (vertex)，這個圖就會被分割而變成非連通圖，那麼這個被去掉的點就被叫做「割點 （cut vertex）」，如下圖。 在這個沙漏狀的圖中，去掉中間的頂點後，整個圖就分割成兩條直線，變成了非連通圖。 而連通度（Connectivity），就是對任意一個連

>>阅读原文<<