字词 | 匹配 |
类别 | 中英文字词句释义及详细解析 |
释义 | 匹配pǐpèi❶结成婚姻;婚配 匹配pǐpèi❶ 〈动〉婚配,结为夫妇:匹配良缘。 匹配pǐ pèi配合;相当。1955年1月《无线电》第1期:“换个更灵敏的微音器,或是多装几个扬声器,很显然的都不能使电力输出增加,只有更提高杂音电平,破坏输出回路匹配情况,因而使情况更加恶化。” 婚配 婚配合(合配;天作之~) 妃(妃合)侪 匹配 齐体 门对 会对 偕偶 衿禬 欢合 鹊驾银河 ☚ 结婚 娶妻 ☛ 能够相比 能够相比如(莫~;自愧不~) 及(~格) 若 朋 媲(媲美;媲敌;媲配;相媲) 匹(匹比;匹配;匹敌;匹俦;为匹;相匹) 配(配享;相配;般配;配得上) 亚 逮 顶 抗(抗衡) 方比 伦比 敌耦 相当 及得上 ☚ 相比 不能相比 ☛ 结婚 结婚婚(婚媾;婚娶;婚会;婚对;婚耦;缔婚;成婚) 配(配匹;配偶;配属;配合;饰配) 媾 亲(成亲;继亲;结亲;做亲;就亲)偶(偶成;偶合;匹偶;偕偶) 妃齐体 成合 成房 成昏 成礼 成婣 成结 结发 结合 合好 合婚 合姓 合卺 合室 合匏 连理(连理杯;连理盘) 花烛 同衾 姻好 姻连 姻嫁 姻懿 匹配 匹敌 饰配 上头 结姻 跨凤 作合 束薪 结丝萝 办喜事 鹊驾银河 花烛红妆 同床共枕 另见:恋爱 日子 结合 仪式 婚礼 夫妻 感情 成家 过生活 ☚ 结婚 婚配 ☛ 匹配 匹配对夫妻成婚的代称。“配”,即配对,配偶。 ☚ 花烛 出阁 ☛ 匹配 匹配pipei一个图中互不邻接的边的集合.设图G=〈V,E〉若M⊆E,且M中任二边均无公共端点(不邻接),则称M是G的一个匹配(也称为边无关集或对集);M的边的端点称为(G关于M的)M-饱和点,G的其它点称为M-非饱合点.例如图,有M={e2,e4,e8},M1={e3,e7},M2={e1,e7}都是G的匹配.而M-饱和点是v1,v3,v2,v4,v5,v6;M1-饱和点为v2、v3、v4、v5;M2-饱和点为v1、v2、v4、v5. K3.3 若G的所有点都是(匹配M的) M-饱和点,则称M是G的一个完美匹配(完美边无关集).若G有完美匹配,则G必有偶数个点.显然逆命题不一定成立. 上面图G中,M是一个完美匹配.而M1,M2都不是完美匹配.而下图G1没有完美匹配. G1 若M是G的匹配,并且不存在匹配M′,使|M′|>|M|,则称M是G的最大匹配. G的完美匹配是G的最大匹配.其逆不真. 上图G1,{e1,e4,},{e3,e5},{e3,e6}都是G1的最大匹配,而G1没有完美匹配. 若G=〈V1,V2;E〉是二分图,V1={v1,v2,…,vp},V1对V2的匹配指的是G的子图,边为v1u1,v2u2,…,vpup是G的边,且u1,u2,…,up是V2中不同的点. G 例如图,其中的粗线表示的是G中V1对V2的一个匹配. 许多实际问题可化为在二分图中求匹配的问题.有m个工作人员及n件工作的单位,每个人只熟悉其中若干件工作,而每件工作都需要一个人去干.能否将这n件工作分配给熟悉它的人去干?用V1={v1,v2,…,vm},V2={u1,u2,…,un}表示人与工作的集合,vi熟悉工作uj,则viuj为边.则得到二分图.于是问题化为:能否在这个二分图中,找出V1对V2的匹配. 定理:设G=〈V1,V2;E〉.G中存在V1对V2的匹配,当且仅当V1中任意k点(k=1,2,…|V1|)至少和V2中k个点相邻接(该条件称为相异性条件). 定理:设G=〈V1,V2;E〉.若存在正整数t,并且: ❶对V1中每个点,至少有t条边(即度数≥t); ❷对V2中每个点,至多有t条边(即度数≤t);则G具有V1对V2的匹配.例如二分图G G t=2,对V1的每个点v,适合d(v)≥2,而对于V2的每个点u,d(u)=2.存在V1对V2的匹配(粗线表示的就是一个).☚ 二分图 树 ☛ 匹配在情报检索中,用户需求的表达与其需求间的一致性以及与检出情报的内容的相关性。 匹配无线电元件之间或其他部件之间的配合。如阻抗匹配;进气道发动机匹配。 匹配mate; marry; match |
随便看 |
|
文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。