单项选择题

设G = 中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。
A、正确
B、错误

你可能感兴趣的试题

单项选择题

DNA连接酶的作用为（）

A．合成RNA引物
B．使双螺旋链缺口的两个末端连接
C．将双螺旋解旋
D．去除引物，填补空隙

多项选择题

以下哪几项属于肾单位所包括的部分？A、肾小球B、球蛋白C、远曲小管D、集合管