求蜂窝图最大的蜂窝对称性_第1页
求蜂窝图最大的蜂窝对称性_第2页
求蜂窝图最大的蜂窝对称性_第3页
求蜂窝图最大的蜂窝对称性_第4页
求蜂窝图最大的蜂窝对称性_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

求蜂窝图最大的蜂窝对称性第1页，共11页，2023年，2月20日，星期六對稱性:以蜂窩22來看,其對稱數為14=max{5,11,14}(從三個軸來看)因此其最大對稱性為圖C12345678910121314151617182021222324212223249924228213314172134589101516172021222324圖A:5個蜂窩圖B:11個蜂窩圖C:14個蜂窩第2页，共11页，2023年，2月20日，星期六123456789101213141516182023本圖最大的蜂窩對稱性為不考慮中空的蜂窩圖12345678910121314151617182021222324第3页，共11页，2023年，2月20日，星期六點座標XYZ(1,0,0)(0,1,0)(0,0,1)(1,1,-1)(1,2,-1)第4页，共11页，2023年，2月20日，星期六第5页，共11页，2023年，2月20日，星期六演算法考量每一個cell能確實地被找出來蜂窩與蜂窩之間的相對位置12345678910121314151617182021222324第6页，共11页，2023年，2月20日，星期六Lemma1給定一個蜂窩圖,對於蜂窩圖上任何一個蜂窩C,若已知C任意兩個邊,則可在常數時間內找出C.Definition--distance12345678910121314151617182021222324distance(3,4)=1distance(3,9)=1distance(3,22)=2distance(3,24)=3第7页，共11页，2023年，2月20日，星期六Lemma2給定一個蜂窩圖,已知蜂窩圖上兩個蜂窩C與C’,且C與C’有邊相鄰,則C與C’的相對位置可以在常數時間內找出.CC’abcdefghijupdownC:abcdefupdownC’:ihgbajupdownC’:abghij第8页，共11页，2023年，2月20日，星期六AlgorithmCd=1任意挑兩個相鄰的邊e1、e2,找出包含e1、e2這兩個邊的蜂窩C.找出所有與蜂窩C距離為d的蜂窩d=d+1若存在蜂窩與C的距離為d,則回到step3.否則結束.第9页，共11页，2023年，2月20日，星期六ComplexityoftransformationSpace,

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论