大学职业资格刷题搜题APP
创建自己的小题库
搜索
集合论与图论（下）（哈尔滨工业大学）
题数
72
售价
¥15
手机预览
收藏
分享
复制链接
新浪微博
分享QQ
微信扫一扫
复制链接新浪微博分享QQ微信扫一扫去刷题
简介
...更多
章节目录
题目预览(可预览10题)
【单选题】
[1/72]设G是一个有p个顶点的d-正则图，则 【图片】。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[2/72]图 【图片】是可平面图。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【判断题】
[3/72]设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则G是一个3次正则...
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[4/72]任何一棵含有p个结点的树至多含有p-1个度为1的结点。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【判断题】
[5/72]设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F...
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[6/72]设v是图G的一个割点，则v一定不是G的补图的割点。
A.
正确
B.
错误
参考答案：
A
参考解析：
无
【单选题】
[7/72]设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则顶点C的度为多...
A.
4
B.
2
C.
1
D.
3
参考答案：
D
参考解析：
无
【判断题】
[8/72]设图G = (V, E)，其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F}，其中U={D,E,F}, F = {...
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[9/72]设G中含有p个顶点和q条边，如果q=p-1，则G是树。
A.
正确
B.
错误
参考答案：
B
参考解析：
无
【单选题】
[10/72]若供选择答案中的数值表示一个图中各个顶点的度，能画出图的是哪个？
A.
1，1，1，2，3
B.
1，2，2，3，4，5
C.
1，2，3，4，5，5
D.
2，3，3，4，5，6
参考答案：
A
参考解析：
无
