4.具有10个顶点的无向图,边的总数最多为___。 5.若用n表示图中顶点数目,则有___n(n-1)/2___条边的无向图成为完全图。 6.设无向图G有n个顶点和e条边,每个顶点Vi的度为di(1<=i<=n〉,则e=___ 8.在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要___n___条弧。 9...
结果1 题目 判断一个无向图[1]是一棵树的条件是___有n个顶点,n-1条边的无向连通图[2]___。4.具有10个顶点的无向图,边的总数最多为___。5.若用n表示图中顶点数目,则有___n(n-1)/2___条边的无向图成为完全图[3]。6.设无向图G有n个顶点和e条边,每个顶点Vi的度为di(1<=i<=n...