条边的有向图在用邻接表表示圖时,拓扑排序算法时间复杂度为(
.设无向图的顶点个数为
无向图中的极小连通子图
无向图中的极大连通子图
有向图中的极小连通子图
囿向图中的极大连通子图
个结点的完全有向图含有边的数目(
网中从源点到汇点的最长路径
网中从源点到汇点的最短路径
网中从源点到汇點的最长路径
网中从源点到汇点的最短路径
.有向图中一个顶点的度是该顶点的(
条边的无向图若用邻接表存储,表中有(
.实现图的廣度优先搜索算法需使用的辅助为什么数据网络出现E结构为(
.实现图的非递归深度优先搜索算法需使用的辅助为什么数据网络出现E结构為(
.存储无向图的邻接矩阵一定是一个(
.在一个有向图中所有顶点的入度之和等于出度之和的(