单项选择题

如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。( )【北方交通大学2003三、4(2分)】

A．正确
B．错误

你可能感兴趣的试题

单项选择题

图G的一棵最小代价生成树的代价未必小于图G的其他任何一棵生成树的代价。( )【中南大学2005三、4(2分)】

A．正确
B．错误

单项选择题

对于任意一个图，从它的某个顶点进行一次先深或先广搜索可以访问到该图的每个顶点。 ( )【哈尔滨工业大学2002三、1(1分)】

A．正确
B．错误

单项选择题

需要借助于一个队列来实现DFS算法。( )【南京航空航天大学1996六、8(1分)】

A．正确
B．错误

单项选择题

采用邻接表存储的图，其广度优先遍历类似于二叉树的先序遍历。( )【北京交通大学2005三、5(2分)】

A．正确
B．错误

单项选择题

若有向图不存在回路，即使不用访问标志位同一结点也不会被访问两次。( )【北京邮电大学2005二、7(1分)】

A．正确
B．错误

单项选择题

具有n个顶点、e条边的无向图，若用邻接矩阵作为存储结构，则求任意顶点的度数的时间复杂度为O(e)。( )【哈尔滨工程大学2004】

A．正确
B．错误

单项选择题

广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。（）

A．正确
B．错误

单项选择题

若从v0开始对有向图g进行深度遍历序列唯一，则可唯一确定该图。( )【北京邮电大学2006二、6(1分)】

A．正确
B．错误

单项选择题

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)。( )【中南大学2003一、9(1分)】

A．正确
B．错误

单项选择题

一个图的广度优先遍历生成树是唯一的。( )【中国海洋大学2006二、11(1分)】

A．正确
B．错误

单项选择题

在用Floyd算法求解各顶点间的最短路径时，每个表示两点间路径的path ^(k-1) [I,J]一定是path ^(k) [I,J]的子集(K=1，2，3，…，n)。( )【合肥工业大学2000二、6(1分)】

A．正确
B．错误

单项选择题

有环路的有向图不能进行拓扑分类。( )【哈尔滨工业大学2005三、1(1分)】

A．正确
B．错误

单项选择题

对一个无向图进行先深搜索时，得到的先深序列是唯一的。( )【哈尔滨工业大学2005三、8(1分)】

A．正确
B．错误

单项选择题

如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。( )【北方交通大学2003三、4(2分)】

A．正确
B．错误