路径、回路与连通性 — 计算机填空题

某简单图共有 7 个顶点，各顶点的度数依次为 3, 3, 4, 4, 5, 5, 2…

设简单图 G 的顶点集为 {v₁,v₂,v₃,v₄}，边集为 {v₁v₂，v�…

设图G的顶点集V={1,2,3,4,5}，边集E={{1,2},{2,3},{3,4},{4,5},{5,1}}。下…

设无向图 G 的顶点集为 {a,b,c,d,e,f}，边集为 {ab,ac,bc,bd,cd,ce,de,e…

连通图 G 有 6 个顶点和 10 条边，且每个顶点的度数都是 2 或 …

设无向图 G 由两个互不相交的三角形组成。有人断言：G 的每…

无向图 G 的顶点集为 {a,b,c,d,e,f,g,h,i,j}，边集为 {{a,b},{b,c},{c,a}…

判断：设 G 为无向连通图且每个顶点的度数均为偶数（即 G �…

设图G的顶点集V={1,2,3,4,5}，边集E={{1,2},{2,3},{3,4},{4,5},{5,1}}。下…

有如下C++程序：#include <iostream> using namespace std; class Box { public…

有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …

设事务 T1、T2、T3 对数据项 A、B 的并发调度 S 的操作顺序为�…