大学职业资格刷题搜题APP
下载APP
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【简答题】

设G为无孤立点的无向简单图，M既是G中的最大匹配，又是G中的最小边覆盖集，则M应为（）匹配。

题目标签：边覆盖最大匹配简单图
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
刷刷题
参考答案：
举一反三

【单选题】【6】 有 n 个结点n≥3 ,m 条边的连通简单图是平面图的必要条件( )。
A.
n≥3m-6
B.
n≤3m-6
C.
m≥3n-6
D.
m≤3n-6
查看完整题目与答案

【简答题】机构运动简图是 的简单图形
查看完整题目与答案

【简答题】命题“G为n阶无向简单图，若，u与v不相邻，且满足：d（u）+d（v）≤n-1，则G不是哈密顿图”的真值为（）。
查看完整题目与答案

【单选题】简单图中没有:
A.
孤立点
B.
环
C.
边
D.
奇点
查看完整题目与答案

【简答题】设G1与G2均为无向简单图，与分别为G1与G2的补图。证明：G1≌G2当且仅当≌
查看完整题目与答案

【单选题】下列对简单图的定义叙述正确的是：
A.
不含环的图称为简单图
B.
不含多重边的图为简单图
C.
不含环和多重边的图称为简单图
D.
含环和多重边的图称为简单图
查看完整题目与答案

【单选题】给定下列各图，为简单图的是（ ）。
A.
B.
C.
D.
查看完整题目与答案

【单选题】设简单图G所有结点的度数之和为36，则G的边数为
A.
6
B.
9
C.
12
D.
18
查看完整题目与答案

【单选题】设简单图G所有结点的度数之和为12，则G一定有(　　　)
A.
3条边
B.
4条边
C.
5条边
D.
6条边
查看完整题目与答案

【判断题】n(n≥2)阶无向简单图G中必有两个顶点的度数相同
A.
正确
B.
错误
查看完整题目与答案
相关题目：
【单选题】【6】 有 n 个结点n≥3 ,m 条边的连通简单图是平面图的必要条件( )。
A.
n≥3m-6
B.
n≤3m-6
C.
m≥3n-6
D.
m≤3n-6
查看完整题目与答案
【简答题】机构运动简图是 的简单图形
查看完整题目与答案
【简答题】命题“G为n阶无向简单图，若，u与v不相邻，且满足：d（u）+d（v）≤n-1，则G不是哈密顿图”的真值为（）。
查看完整题目与答案
【单选题】简单图中没有:
A.
孤立点
B.
环
C.
边
D.
奇点
查看完整题目与答案
【简答题】设G1与G2均为无向简单图，与分别为G1与G2的补图。证明：G1≌G2当且仅当≌
查看完整题目与答案
【单选题】下列对简单图的定义叙述正确的是：
A.
不含环的图称为简单图
B.
不含多重边的图为简单图
C.
不含环和多重边的图称为简单图
D.
含环和多重边的图称为简单图
查看完整题目与答案
【单选题】给定下列各图，为简单图的是（ ）。
A.
B.
C.
D.
查看完整题目与答案
【单选题】设简单图G所有结点的度数之和为36，则G的边数为
A.
6
B.
9
C.
12
D.
18
查看完整题目与答案
【单选题】设简单图G所有结点的度数之和为12，则G一定有(　　　)
A.
3条边
B.
4条边
C.
5条边
D.
6条边
查看完整题目与答案
【判断题】n(n≥2)阶无向简单图G中必有两个顶点的度数相同
A.
正确
B.
错误
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭