已阅读5页，还剩6页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
求蜂窩圖最大的蜂窩對稱性,對稱性 : 以蜂窩22來看,其對稱數為 14 = max5,11,14 (從三個軸來看) 因此其最大對稱性為圖C,21,22,23,24,9,圖A : 5個蜂窩,圖B : 11個蜂窩,圖C : 14個蜂窩,本圖最大的蜂窩對稱性為,不考慮中空的蜂窩圖,點座標,(1,0,0),(0,1,0),(0,0,1),(1,1,-1),(1,2,-1),演算法考量 每一個cell能確實地被找出來 蜂窩與蜂窩之間的相對位置,Lemma 1 給定一個蜂窩圖, 對於蜂窩圖上任何一個蜂窩C, 若已知C任意兩個邊, 則可在常數時間內找出C.,Definition - distance,Lemma 2 給定一個蜂窩圖,已知蜂窩圖上兩個蜂窩C與C,且C與C有邊相鄰,則C與C的相對位置可以在常數時間內找出.,C : a b g h i j,Algorithm,d = 1 任意挑兩個相鄰的邊e1、e2,找出包含e1、e2這兩個邊的蜂窩C . 找出所有與蜂窩C距離為 d 的蜂窩 d = d + 1 若存在蜂窩與C的距離為d, 則回到step 3. 否則結束.,Complexity of transform
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 二零二五版机柜合同模板
- 教师签订劳动合同范例二零二五年
- 五人合伙合同样本
- 经济合同担保
- 全新美容院转让协议二零二五年
- 幼儿园课程游戏化实施方案
- 2025年UV无影胶水项目发展计划
- 住建部eps合同样本
- 课堂教学中的师生互动
- 代理产品区域合同标准文本
- 2025年中国艾草行业市场现状、发展概况、未来前景分析报告
- 防走失应急预案
- 临床实验室管理学学习通超星期末考试答案章节答案2024年
- 中式烹调师理论知识测试题与参考答案
- 氧化还原反应配平专项训练
- 低压电工培训教案
- 外科护理风险
- 2024年执业助理医师实践技能考试体格检查
- FURUNO 电子海图 完整题库
- 2020年全国硕士研究生招生考试《思想政治理论》真题及解析
- 浙江省中小学心理健康教育课程标准
评论
0/150
提交评论