填空题
n-1条
一个具有n个顶点的有向图最多有()条边。A.n×(n-1)/2B.n×(n-1)C.n×(n+1)/2D.n2
单项选择题一个具有n个顶点的有向图最多有()条边。
A.n×(n-1)/2 B.n×(n-1) C.n×(n+1)/2 D.n2
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层次遍历
单项选择题采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
A.先序遍历 B.中序遍历 C.后序遍历 D.按层次遍历
下列关于图遍历的说法不正确的是()。A.连通图的深度优先搜索是一个递归过程B.图的广度优先搜索中邻接点的寻找具...
单项选择题下列关于图遍历的说法不正确的是()。
A.连通图的深度优先搜索是一个递归过程 B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C.非连通图不能用深度优先搜索法 D.图的遍历要求每一顶点仅被访问一次