单项选择题
A.连通图的深度优先搜索是一个递归过程 B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C.非连通图不能用深度优先搜索法 D.图的遍历要求每一顶点仅被访问一次
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。A.1/2B.1C.2D.4
单项选择题在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
A.1/2B.1C.2D.4
任一个有向图的拓扑序列()。A.不存在B.有一个C.一定有多个D.有一个或多个
单项选择题任一个有向图的拓扑序列()。
A.不存在 B.有一个 C.一定有多个 D.有一个或多个
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。A.将邻接矩阵的第i行删除B.将邻接矩阵...
单项选择题已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
A.将邻接矩阵的第i行删除 B.将邻接矩阵的第i行元素全部置为0 C.将邻接矩阵的第i列删除 D.将邻接矩阵的第i列元素全部置为0