在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
设G是有n个结点m条边的连通平面图，且有k个面，则k等于:
设G=＜V，E＞，|V|=n,，|E|=m，为连通平面图且有r个面，则r=______
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
G=＜V，E＞是无向连通图，若|V|=100，|E|=100，则从G中能找到______条回路．
设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p（G- V1) = k，下列命题中一定为真的为A．k≥
设G是简单图,则G或是连通图。（）
设G是不含桥的连通平面图，若G的面色数为2，则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条边不重的简单通路使得
设G是（n，m)简单图且n≥3,若，则G是连通图。
设G=（V,E)起简单连通无向图δ（G)=k≥1。（1)若G中最长的路径的长度为1,则l≥k。（2)对于任意的G中最长
证明若G是每个区域至少由（k≥3)条边围成的连通平面图，则m≤ k（n-2)/k-2。这里n、m分别是图G的顶点数和边数。
证明：若无向图G中只有两个奇数度结点，则这两个结点一定是连通的．
若拓扑空间X的子集E为X的开集G的连通分支,证明b（E)⊂ b（G).
利用Tuttec定理证明：若n阶图G是k-1边连通的k正则图,且n是偶数,则G存在完美匹配。
【单选题】设G是n个结点、m条边和r个面的连通平面图，则m等于（）。
设G是平面图有n个顶点m条边f个面，k个连通分支，证明：n- m+f=k+1。
若无向图G=（V,E）中含有7个顶点，要保证图G在任何情况下都是连通的，
设无向图G= ＜v,e＞ 是连通的且|V|=n,|E|=m,若（）则G是树
已知2个连通分支的平面图G的对偶图G*的阶数n*=4，边数m*=9，则G的阶数n=（)。
6、连通图G=（V,E），若G中不含有任何回路，则称G为
若一个有向图G是欧拉图,它见否一定是强连通的？若一个有向图G是强连通的,它是否一定是欧拉图？说明理由.
