一个二分图中的最大匹配数等于这个图中的最小边覆盖数
一个二分图中的最大匹配数等于这个图中的最小边覆盖数
参考答案和解析
错误
相关考题：
填空：（1）一个数的平方等于它本身，这个数是___________；一个数的平方根等于它本身，这个数是______；一个数的算术平方根等于它本身，这个数是_____________。（2）一个数的立方等于它本身，这个数是________________；一个数的立方根等于它本身，这个数是_______________。
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图B.图中任意一个由n-1条权值之和最小的边构成的子图C.图中任意一个由n-1条权值之和最小的边构成的连通子图D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
从赋权连通图中生成最小树，以下叙述（）不正确。A、任一连通图生成的各个最小树，其总长度必相等B、任一连通图生成的各个最小树，其边数必相等C、任一连通图中具有最小权的边必包含在生成的最小树上D、最小树中可能包括连通图中的最大权边
卡诺图的特点是（）。A、卡诺图中的方块数等于最小项总数，既等于2n（n为变量数）B、变量取值不能按二进制数的顺序排列，必须按循环码排列。C、卡诺图是一个上下、左右闭合的图形。D、并不是所有的逻辑函数都能用卡诺图表示。
单选题在一个无向图中，所有顶点的度数之和等于边数的（）倍。A3B2C2.5D1.5