下载APP
【单选题】
设M和N是简单图G的两个不同的完美匹配,则由M与N的对称差在G中的边导出子图的每个连通分支必为( ).
A.
偶数个顶点的圈
B.
奇数个顶点的路
C.
奇数个顶点的圈
D.
偶数个顶点的路
举报
题目标签:
连通分支
简单图
导出子图
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】【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.
含环和多重边的图称为简单图
查看完整题目与答案
【单选题】若G为连通图,则G的连通分支数
A.
P(G)=2
B.
P(G)=1
C.
P(G)=0
D.
P(G)=3
查看完整题目与答案
【单选题】设简单图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.
错误
查看完整题目与答案