嵌入 (网络)

✍ dations ◷ 2024-12-23 09:07:13 #并发计算,超文字

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

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

相关

  • 德岛大学德岛大学(日语:徳島大学/とくしまだいがく Tokushima daigaku;英语译名:The University of Tokushima),是一所位于德岛县的日本国立大学。1949年由德岛师范学校、德岛青年师范学校
  • 白醋白醋是醋的一种。除了3-5%醋酸和水之外不含或极少含其他成分。以蒸馏过的酒发酵制成,或直接用食品级别的醋酸兑制。无色,味道单纯。用于烹调,特别是西餐中用来制作泡菜(酸味来自
  • 基督科学箴言报《基督科学箴言报》(英语:The Christian Science Monitor)是美国的一份国际性日报,每周一至周五出版,由基督科学教会创始人玛丽·贝克·埃迪于1908年创立,总部位于波士顿。创始人
  • 拉尼娜现象拉尼娜现象(西班牙语:La Niña),又称反圣婴现象,是一种和厄尔尼诺现象相反的现象,因此用西班牙语中与厄尔尼诺(El Niño)相对应的阴性名词拉尼娜(La Niña)来代表,厄尔尼诺是“男孩”的
  • 战后移宫德寿宫是朝鲜王朝最后的宫殿,位于大韩民国首尔市,宫内有许多朝鲜早期的欧式建筑。德寿宫最早作为成宗之兄月山大君的宅邸而建。壬辰倭乱时,居住在这里的是月山大君的后代李琉、
  • 首阳大君李瑈朝鲜世祖(朝鲜语:조선 세조/朝鮮 世祖 Joseon Sejo;1417年11月7日-1468年9月23日),即朝鲜世祖惠庄大王、朝鲜惠庄国王,朝鲜王朝的第7代国王,名讳李瑈(朝鲜语:이유/李瑈 Yi Yu),字粹之(朝
  • 安地瓜安地瓜(Antigua),全称Antigua Guatemala(旧危地马拉),是位于中美洲国家危地马拉的一个著名古城,于1543年建城,曾作为西班牙危地马拉殖民地(包含今大部分中美洲地峡区域的首府,以存当时
  • 临床实验Ⅰ期临床试验(英语:Clinical trial)是一种根据研究方案利用已上市药物或安慰剂作为对照组的方式,对药物或其他医学治疗在受试者身上进行比较测试的过程。在临床试验中,研究者要先决定
  • 马克·沃纳马克·罗伯特·沃纳(Mark Robert Warner,1954年12月15日-印第安纳州印第安纳波利斯),美国政治家、商人,美国民主党成员,曾任弗吉尼亚州州长(2002年-2006年)。
  • 恒等函数恒等函数(英语:Identity function)是数学中对于传回和其输入值相同的函数的称呼。换句话说,恒等函数为函数 f ( x )