在任一图G中，当点集V确定后，树图是G中边数最少的连通图。

某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。 连通图G有n个点，其部分树是T，则有（ ）。 连通图G有n个点，其部分树是T，则有()。 若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是 （ ） 设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是() 设无向图G的顶点数为n，图G最少有（）边 设连通图G中的边集E={（），（），（），（），（），（），（）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（） 如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树（） 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的 设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（） 设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。 若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。() 连通非平凡的无向图G有一条欧拉回路当且仅当图G ( ?). 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值（） 在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。() 图的结构通常表示为：G(V，E)，其中，V是图G中()。 若图G中没有平行边，则称图G为()。 图G的最小支撑树中从V1到Vn的通路一定是图G从V1到Vn的最短路。