计算机选择题库
共 1659 题
全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
无向连通带权图 G 的顶点集为 {p,q,r,s,t}，边及权值为 pq:2、qr:1、rs:4、st:3、pr:5、qs:6、pt:8。G 的最小生成树是哪一组边？
A. {qr,pq,st,rs}
B. {qr,pq,rs,pr}
C. {qr,rs,st,qs}
D. {pq,rs,st,pt}
登录后查看答案
题
选择题
计算机
哈密顿图与哈密顿回路
详情 →
设简单图G的顶点集为{p,q,r,s,t,u}，边集恰为{pq,qr,rs,st,tu,up,pr,ps,qt}。以下哪项准确判断了G是否为哈密顿图及其依据？
A. 是，p-q-r-s-t-u-p是哈密顿回路 B. 是，p-q-t-s-r-u-p是哈密顿回路 C. 否，顶点u的度为1 D. 否，图中不存在包含全部顶点的回路
登录后查看答案
设加法群 ℤ₁₈ 的子群 H=⟨6⟩。在所有左陪集中，哪一个陪集包含元素 5？
A. 5+H={5,11,17} B. 5+H={5,9,13,17} C. 5+H={1,5,9,13,17} D. 5+H={0,6,12}
登录后查看答案
在加法群 Z₁₂ 中，设 H={0,4,8}。陪集 2+H 等于哪一个集合？
A. {2,6,10} B. {1,5,9} C. {0,4,8} D. {2,4,8}
登录后查看答案
无向连通带权图 G 的顶点集为 {a,b,c,d}，边及权值为 ab:1、bc:2、cd:3、ac:4、bd:5、ad:6。G 的最小生成树是哪一组边？
A. {ab, bc, cd} B. {ab, ac, cd} C. {ab, bc, bd} D. {ac, bd, ad}
登录后查看答案
设图G的顶点集V={1,2,3,4,5}，边集E={{1,2},{2,3},{3,4},{4,5},{5,1}}。下列顶点序列中，哪一个是G中的简单路径（顶点不重复的路径）？
A. 1,2,3,1 B. 1,2,3,4,5 C. 1,2,1,3 D. 1,2,3,4,1
登录后查看答案