嵌入 (网络)

✍ dations ◷ 2025-10-03 22:03:43 #并发计算,超文字

将一个网络A嵌入到另一个网络B中是指将A中的各节点映射到B的节点。

膨胀系数(Dilation)膨胀系数是指被嵌网络在主嵌网络中对应的边数(即链路数)。如果系数为1,则称为完美嵌入。例如,2-D环绕可完美嵌入到超立方体连接中去。

相关

  • 决定性问题在可计算性理论与计算复杂性理论中,所谓的决定性问题(Decision problem)是一个在某些形式系统回答是或否的问题。例如:“给两个数字x与y,x是否可以整除y?”便是决定性问题,此问题可
  • 派翠克·J·肯尼迪帕特里克·约瑟夫·肯尼迪二世(Patrick Joseph Kennedy II;1967年7月14日-)是美国的一位政治人物。在1995年至2011年期间,他曾经是罗德岛州第一选举区选出的美国众议院议员。他的
  • 袁道先袁道先(1933年8月24日-),中国地质学家。出生于浙江诸暨。1952年毕业于南京地质探矿专科学校。1991年当选为中国科学院学部委员(院士)。国土资源部岩溶地质研究所研究员。曾任国
  • 环中国国际公路自行车赛环中国国际公路自行车赛是一项由中国自行车运动协会主办的公路自行车大赛。其比赛在中国境内举行。首届比赛于2010年举办,比赛通常于每年的八、九月举行,比赛起点位于西安,终点
  • 内布卡二世内布卡二世(Bikheris)古埃及古王国时期第四王朝国王。(约公元前2558年左右),他的记载极少,其金字塔和木乃伊也未被发现,一些考古学家认为这是一个虚构人物。
  • 皮质脊髓束皮层脊髓束(英语:Corticospinal tract,又称皮质脊髓路径、皮质脊髓束、皮质脊髓径),又称锥状束(pyramidal tract),为一种大脑皮质及脊髓间大量聚集之轴突集结。皮质脊髓束大部分由运
  • 明宁靖王墓明宁靖王墓位于台湾高雄市湖内区,于1988年(民国77年)2月26日公告为三级古迹,现为直辖市定古迹。为明末宁靖王朱术桂的陵墓,最近一次整修是在1983年(民国72年)。明宁靖王于1683年(永
  • AVROTROSAVROTROS,是一家荷兰的无线电及电视广播组织,最早可以追溯到1927年。2014年,AVROTROS宣布其前身的广播电视总协会(英语:Algemene Vereniging Radio Omroep)(Algemene Vereniging Ra
  • 卡洛·阿泽利奥·钱皮卡洛·阿泽利奥·钱皮(Carlo Azeglio Ciampi 意大利语发音: 聆听,1920年12月9日-2016年9月16日),意大利总理和总统。生于意大利西部海滨城市里窝那,毕业于比萨大学文学系和法律系
  • 英国电影学院奖最佳原创剧本英国电影学院奖最佳原创剧本(英语:BAFTA Award for Best Original Screenplay)自1984年起最佳剧本(英语:BAFTA Award for Best Screenplay)奖被拆分成原创剧本和改编剧本(英语:BAFTA