嵌入 (网络)

✍ dations ◷ 2025-06-29 19:51:23 #并发计算,超文字

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

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

相关

  • 美国航天局美国国家航空航天局(英语: National Aeronautics and Space Administration ,缩写为NASA,/ˈnæsə/)是美国联邦政府的一个独立机构,负责制定、实施美国的民用太空计划、与开展航
  • 朱玉贤朱玉贤(1955年12月-),中国植物生理学家。武汉大学生命科学学院教授。生于浙江富阳。1982年毕业于浙江农业大学农学系,1989年于美国康奈尔大学获博士学位,后回国担任北京大学教授,20
  • 安提柯一世安提柯一世(独眼),或译安提哥那一世( Άντίγονος ό Μονόφθαλμος ,前382年-前301年,于前306年~前301年在位),腓力之子,出身马其顿厄利苗提斯贵族。在早年时为马其
  • 凹脸蝠凹脸蝠(学名:Craseonycteris thonglongyai),哺乳纲、翼手目的一种。它是凹脸蝠科凹脸蝠属下的单科种。分布于泰国西部及缅甸东南部,在沿河附近的石灰岩洞中生活。凹脸蝠是蝙蝠中
  • 1874年米勒德·菲尔莫尔(Millard Fillmore,1800年1月7日(庚申年)-1874年(甲戌年)3月8日),美国第十三任总统。
  • 朱姆沃尔特级朱姆沃尔特级驱逐舰(英语:Zumwalt class destroyer,又译为朱沃特级,或常以当初的开发计划名DD(X)称呼之),是服役中的美国海军驱逐舰,设计为多任务功能的濒海战斗舰与宙斯盾防御舰。
  • 衡东县衡东县 为衡阳市辖县。位于湖南省中部、衡阳市东北部,东连攸县,南与安仁县、衡南县为邻,西濒湘江与衡山县隔水相望,北与湘潭、株洲接壤。1966年3月从衡山县析出新置,因位于南岳
  • 级数在数学中,一个有穷或无穷的序列 u 1 , u 2
  • 美国空军部美国空军部(英语:Department of the Air Force,缩写:DAF),是美国国防部下辖的三个军事部门之一。它根据《1947年国家安全法案》,于1947年9月18日成立,下辖美国空军的所有人员。空军
  • 金午时花金午时花(学名为Sida rhombifolia ssp. rhombifolia)。多年生直立半灌木;茎被星状毛。叶菱形或长椭圆状披针形,叶基圆形、钝或尖锐,两面被短星状毛。花瓣5枚,黄色至米黄色,花径可达