题目内容

设无向图为 G=(V,E),其中 V={v1,v2,v3,v4},E={(v1,v2),(v3,v4),(v4,v1),(v2,v3),(v1,v3)}。则每个顶点的度依次为:

A. 2, 1, 1, 1
B. 1, 1, 2, 1
C. 3, 2, 3, 2
D. 2, 3, 2, 3

查看答案
更多问题

某二叉树的前序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。

A. 对
B. 错

关键路径是AOE网中从源点到汇点的最短路径。

A. 对
B. 错

图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。

A. 对
B. 错

在一个有向图中,所有顶点的入度与出度之和等于所有边之和的2倍。

A. 对
B. 错

答案查题题库