所属栏目：英汉计算机技术
完美匹配 又称完美对集。设M是图G=〈V,E〉的一个匹配,v∈V,若M的某一边与v关联,则称v是M饱和顶点(saturated vertex)。若G的所有顶点都是M饱和顶点,则称M为G的一个完美匹配。若一条路的边在M和E-M中交错出现,则称其为交错路(alternating p ......（本文共 195 字 ） [阅读本文] >>
知识贝壳
知识贝壳