若图G中没有平行边，则称图G为()。

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。() 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点。 若图G1是连通图G的一个回路，则下列说法正确的是 （ ） 对于图G=（V,E），如果顶点v是边e的一个端点，则称边e和顶点v，对于顶点u和v，若（u,v）E，则称顶点u和v是 某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。 设无向图G的顶点数为n，图G最少有（）边 设G为无向图，若G的生成子图是一棵树，则该树为G的生成树 出头教育: 无向图G中所有顶点的度数之和是20，则G中的边数是 如果连通平面图G有n个顶点，e条边，则G有_______个面。 设G为有n个结点的无向完全图，则G的边数为 若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。() 若G是欧拉图，则其边数e合结点数v的奇偶性不能相反（） 若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。 如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树（） 设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。 G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点 给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图（）