题目内容

已知一个图的顶点集V各边集G如下:V = {0,1,2,3,4,5,6,7,8,9};E = {0,1),(0,4),(1,2),(1,7),(2,8),(3,4),(3,8),(5,6),(5,8),(5,9),(6,7),(7,8),(8,9)},当它用邻接表表示时(按顶点序号从大到小的次序链接),请写出从顶点V0出发按广度优先搜索遍历等到的顶点序列________________。

A. 0,1,2,8,3,4,5,6,7,9
B. 0,1,4,2,7,3,8,6,5,9
C. 0,4,3,8,9,5,6,7,1,2
D. 0,4,1,3,7,2,8,6,9,5

查看答案
更多问题

设某强连通图中有n个顶点,则该强连通图中至少有________条边。

在有向图中,以顶点v为终点的边的数目称为v的出度。

A. 对
B. 错

下面关于柠檬酸循环的论述,哪项是错误的?

A. 柠檬酸循环必须与氧化磷酸化协同进行。
B. [NAD+]/[NADH]比值决定柠檬酸循环的速度;
C. 柠檬酸合成酶催化限速反应步骤;
D. 该循环本身并不产生高能中间物。

下列各物质中,除何者外都是柠檬酸合成酶的抑制剂。

ATP;
B. NADH;
C. 琥珀酰CoA;
D. 草酰乙酸。

答案查题题库