n个顶点的连通图至少（ ）条边。
G是一个非连通无向图，共有28条边，则该图至少有 ( ）个顶点。
图G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
设G是有n个结点m条边的连通平面图，且有k个面，则k等于:
设G=＜V，E＞，|V|=n,，|E|=m，为连通平面图且有r个面，则r=______
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
设（n,m)图G是简单连通平面图,证明：（1)若n≥3,则G的面数r≤2n-4。（2)若G的最小度δ（G)=4,则G中至少存在6个节点的度数小于等于5。
设G是恰合2k（k<sub>2</sub>≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
有n(n≥3)个结点、m条边的简单连通图是平面图的必要条件是( )．
设G是有两个连通分支的平面图，若G是（6,12)图，则G有（）个面。
证明若G是每个区域至少由（k≥3)条边围成的连通平面图，则m≤ k（n-2)/k-2。这里n、m分别是图G的顶点数和边数。
G是一个非连通无向图,共有28条边,则该图至少有多少个顶点
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（38)条边。A．nB．n+1C．n-1D．n/2
在一个具有n个顶点的无向图中，要连通全部顶点至少需要(30)条边。
含n个顶点的无向连通图中至少含有n条边。（)
【单选题】G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
【单选题】设G是n个结点、m条边和r个面的连通平面图，则m等于（）。
连通图G有6个顶点9条边，从G中删去（)条边才可能得到G的一棵生成树T。
【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;
一个有n个（n＞3) 顶点的有向图，包含3个强连通分量，则它至少有______条边。
3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）
n个顶点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n（n-1)/2条边 ，则该无向图一定是连通图。
已知2个连通分支的平面图G的对偶图G*的阶数n*=4，边数m*=9，则G的阶数n=（)。
4、4.G是一个非连通无向图，共有28条边，则该图至少有______个顶点。
