简单图G(V，E)是树图，有n个点和恰好(n-1)条边。()

1.有n个顶点的无向图最多有 条边 连通图G有n个点，其部分树是T，则有（ ）。 连通图G有n个点，其部分树是T，则有()。 具有n个顶点的有向图最多有（）条边。 n个顶点的连通图至少条边（） 设无向简单图的顶点个数为n，则该图最多有（ ）条边 有n个节点，b条支路的电路图，必有n条树枝和b-n+1条连枝（） 有n个节点，b条支路的电路图，必有n条树枝和b-n+1条连枝。（ ） 具有n（n>0）个顶点的无向图最多含有（）条边。 对于具有n个顶点、6条边的图()。 直n棱柱的展开图是2个n边形和1个长方形（）   一个有n个顶点的无向图最多有_____条边。 一个有n个顶点的无向图最多有()条边。 要连通具有n个顶点的有向图，至少需要（ ）条边。 要连通具有n个顶点的有向图，至少需要()条边。 由具有n个顶点的连通图生成的一 棵最小生成树中，具有()条边 在含有n个结点的树中，边数只能是n-1条。 某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。 采用邻接表表示图，计算有向图的顶点Vi的入度的时间复杂度为O（n+m），假设图有n的点，m条边（） 若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有()棵树。