有一个顶点编号为0~4的带权有向图G，现用Floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0~2的顶点，现考虑顶点3,则以下叙述中正确的是（）

一个有向图有n个顶点,则每个顶点的度可能的最大值是( )。 中国大学MOOC: 一个有向图G中所有顶点的入度之和是所有顶点出度之和的 倍。 一个有n个顶点的无向图最多有()条边。 一个有n个顶点的无向图最多有_____条边。 一个具有4个顶点的无向完全图有6条边。() 设G是一个含有6个顶点的无向图，该图至多有条边 对于一个具有n个顶点和e个边的带权有向图，若采用邻接矩阵表示，则该矩阵中零元素个数是（?????）。 用 Dijkstra算法求一个带权有向图G中从顶点0出发的最短路径，在算法执行的 某时刻，S={0,2,3,4}，选取的目标顶点是顶点1，则可能修改的最短路径是( ) 若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。() 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。 G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。 一个有n个顶点的图的一个子图有n条边，那么这个子图就是一个生成树（） 有8个顶点的有向完全图有（ ）条边 有n个顶点完全无向图包含有__条边；有n个顶点完全有向图包含有__条边 设G是一个非连通的无向图，共有10条边，则该图至少有_____个顶点 如果连通平面图G有n个顶点，e条边，则G有_______个面。 具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图（）。 在一个带权连通图G中，权值最小的边一定包含在G的