假设有向图含n个顶点及e条弧,则表示该图的邻接表中包含的弧结点个数为()。
查看答案
为便于判别有向图中是否存在回路,可借助于()。
A. 广度优先搜索算法
B. 最小生成树算法
C. 最短路径算法
D. 拓扑排序算法
任何一个有向图的拓扑序列()。
A. 不存在
B. 有一个
C. 一定有多个
D. 有一个或多个
若以邻接矩阵表示有向图,则邻接矩阵上第i行中非零元素的个数即为顶点vi的,第i列中非零元素的个数即为顶点vi的。
下列选项中,会输出1,2,3的选项是。
A. for i in range(3):print(i)
B. for i in range(2):print(i+1)
C. a_list=[0,1,2]for i in a_list:print(i+1)
D. i=1while i<3:print(i)i=i+1