A. 5 B. 6 C. 7 D. 8
A. 6 B. 15 C. 16 D. 21
A. 1 B. n C. n-1 D. n/2
A. 只有Ⅰ B. 只有Ⅱ C. Ⅰ和Ⅱ D. Ⅰ和Ⅲ
A. 完全图 B. 连通图 C. 有回路 D. 一棵树
A. 1 B. 2 C. 3 D. 不确定
A. 广度优先搜索遍历不适合有向图 B. 对任何有向图调用一次广度优先遍历算法即可访问所有的顶点 C. 对一个强连通图调用一次广度优先遍历算法即可访问所有的顶点 D. 对任何非强连通图需要调用多次广度优先遍历算法才可访问所有的顶点
A. n-1 B. n C. n+1 D. n(n-1)/2
A. n B. n(n-1) C. n(n-1)/2 D. n-1
A. 任何一条边在这条路径上不重复出现 B. 任何一个顶点在这条路径上不重复出现 C. 这条路径由一个顶点序列构成,不包含边 D. 这条路径由边序列组成,不包含顶点