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

[单选题]连通图G是一颗树当且仅当G中A．有些边不是割边B．每条边都是割边C．无割边集D．每条边都不是割边

[单选题]设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。A . abedfcB . acfebdC . abcedfD . abcdef

[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

[单选题]设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为A．k≥2B．k≥3C．k≤2D．k = 2

[单选题]设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是( )。Ⅰ．G-E'的连通分支数p(G-E')=2Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')Ⅲ．G-V'的连通分支数p(G-V')≥2A．Ⅰ和ⅡB．Ⅰ和ⅢC．ⅡD．没有

[单选题]设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是Ⅰ．G-E'的连通分支数p(G-E')=2。Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ．G-V'的连通分支数p(G-V')≥2。A．Ⅰ和ⅡB．Ⅰ和ⅢC．ⅡD．没有

[单选题]n个点的不连通图，其边数（）。A . 必然少于n－1B . 必然等于n－1C . 必然多于n－1D . 可能多于n－1

[单选题]设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路A．B．C．D．

[单选题]设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()。A.G′为G的连通分量B.G′为G的无环子图C.G′为G

[单选题]设有向图G=（V，E）和G′-（V′，E′）.如（G′）是G生成树，下面说法中不正确的是（）。A.G′为G的连通分量B.G′为G的无环子图C.G′为G