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