计算机题库
共 4487 题
全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
题
选择题
计算机
图的邻接矩阵与关联矩阵
详情 →
简单无向图 G 的顶点顺序为 v₁、v₂、v₃、v₄，邻接矩阵为 [[0,1,1,0],[1,0,0,1],[1,0,0,1],[0,1,1,0]]。边按 e₁=v₁v₂、e₂=v₁v₃、e₃=v₂v₄、e₄=v₃v₄ 排列，关联矩阵的行按顶点顺序排列。G 的关联矩阵是哪一个？
A. [[1,1,0,0],[1,0,1,0],[0,1,0,1],[0,0,1,1]] B. [[1,1,0,0],[1,0,0,1],[0,1,1,0],[0,0,1,1]] C. [[1,0,1,0],[1,1,0,0],[0,0,1,1],[0,1,0,1]] D. [[1,1,0,0],[0,1,1,0],[1,0,0,1],[0,0,1,1]]
登录后查看答案
无向连通带权图 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 的顶点集为 {a,b,c,d,e,f,g,h,i,j}，边集为 {{a,b},{b,c},{c,a},{c,d},{d,e},{e,f},{f,g},{g,e},{g,h},{h,i},{i,j},{j,g}}。删去顶点 d、h 及与它们关联的边后，含顶点 a 的连通分支有 ____ 个顶点。
登录后查看答案
题
选择题
计算机
哈密顿图与哈密顿回路
详情 →
设简单图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. 否，图中不存在包含全部顶点的回路
登录后查看答案
无向图 G 的顶点集为 {a,b,c,d,e,f}，边集为 {{a,b},{b,c},{c,f},{a,d},{d,e},{e,f},{b,e}}。从 a 到 f 的最短路径所含边数为 ____。
登录后查看答案