在一个无向图中,所有顶点的度数之和等于所有边数()倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的()倍。【哈尔滨工业大学2001二、3(2分)】
查看答案
采用邻接表存储的图的深度优先遍历算法类似于树的(),而其广度优先遍历算法类似于树的()。【北京交通大学2007】
A. 中序遍
B. 先序遍历
C. 后序遍
D. 按层次遍历
n个结点的有向图,若它有n(n一1)条边,则它一定是强连通的。()【吉林大学2006一、7(1分)】
至2002年底,中国上网人数达()
A. 1000多万
B. 3000多万
C. 5000多万
D. 8000多万
具有审批权的环境保护行政主管部门应当自收到环境影响评价文件之日起分别在()日内作出审批决定并书面通知建设单位。
A. 60
B. 30
C. 15
D. 10
E. 5