无向图 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

查询


1	7. 假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一定正确？（） A. 所有顶点的度数均为偶数 B. 该图联	2024-09-29
2	11.在无向图中，所有顶点的度数之和等于（） A.图的边数 B.图的边数的两倍 C.图的定点数 D.图的定点数的两倍	2024-09-26
3	对于图所示的无向图，以顶点 A 为起点，对其进行深度优先遍历所得的序列不可能是（）。 A．AEBCD B．ACDEB C．ABCDE D．ADECB	2024-08-03
4	第8题有 10 个顶点的无向图至少应该有（）条边才能确保是一个连通图。 A. 9 B. 10 C. 11 D. 12	2024-07-03
5	第 7 题 G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（）个点。 A. 8 B. 9 C. 10 D. 11	2024-06-06
6	第 14 题以 a为起点，对下边的无向图进行深度优先遍历，则 b,c,d,e 四个点中有可能作为最后一个遍历到的点的个数为（）。 A. 1	2024-06-06
7	对图6-61（a）所示的无向图，若其对应的邻接表如图6-61（b）所示，则对其进行广度优先遍历的结果为。注意：图 6-6	2024-05-26
8	对于图6-59所示的无向图，以顶点A为起点，对其进行深度优先遍历所得的序列不可能是（）。 A．AEBCD B．ACDEB C．ABCDE D．ADECB	2024-05-26