求蜂窝图最大的蜂窝对称性.pptVIP

求蜂窝图最大的蜂窝对称性第一页，共十一页，2022年，8月28日 對稱性 : 以蜂窩22來看,其對稱數為 14 = max{5,11,14} (從三個軸來看) 因此其最大對稱性為圖C12345678910121314151617182021222324212223249924228213314172134589101516172021222324圖A : 5個蜂窩圖B : 11個蜂窩圖C : 14個蜂窩第二页，共十一页，2022年，8月28日 123456789101213141516182023本圖最大的蜂窩對稱性為不考慮中空的蜂窩圖12345678910121314151617182021222324第三页，共十一页，2022年，8月28日 點座標XYZ(1,0,0)(0,1,0)(0,0,1)(1,1,-1)(1,2,-1)第四页，共十一页，2022年，8月28日 第五页，共十一页，2022年，8月28日 演算法考量每一個cell能確實地被找出來蜂窩與蜂窩之間的相對位置12345678910121314151617182021222324第六页，共十一页，2022年，8月28日 Lemma 1給定一個蜂窩圖, 對於蜂窩圖上任何一個蜂窩C, 若已知C任意兩個邊, 則可在常數時間內找出C.Definition -- distance1234567891012131415161