以下说法正确的是连通图G的生成树可以是不连通的。 - 答案查看网

答案查看网，轻松搜题/搜资源

登录

【判断题】【消耗次数：1】

以下说法正确的是连通图G的生成树可以是不连通的。

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】最小生成树问题是构造连通网的最小代价生成树。

① 正确

② 错误

查看完整题目与答案

【判断题】连通且不含圈的图称为树。

① 正确

② 错误

查看完整题目与答案

【判断题】无向图G为欧拉图，则G是连通的。

① 正确

② 错误

查看完整题目与答案

【判断题】有向图G为Hamilton图, 则G未必强连通。

① 正确

② 错误

查看完整题目与答案

【单选题】无向图G是欧拉图当且仅当G是连通的且（）

① G中各顶点的度数均相等

② G中各顶点的度数之和为偶数

③ G中各顶点的度数均为偶数

④ G中各顶点的度数均为奇数

查看完整题目与答案

【单选题】设 T=为图 G=的生成树, 则下列哪个正确：

① |V1|=|V0|且|E1|=|E0|;

② |V1|=|V0|且|E1|=|E0|;

③ |V1|=|V0|且|E1|

④ |V1|=|V0|且|E1|=|E0|。

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

随机题目

【单选题】的个位数字是[填空].

① 1

② 2

③ 3

查看完整题目与答案

【判断题】软件模块之间的耦合性越弱越好。

① 正确

② 错误

查看完整题目与答案

【判断题】需求分析的主要方法有SD法、OOA 法及HIPO 法等。

① 正确

② 错误

查看完整题目与答案

【单选题】以下是模3的简化剩余系的为[填空].

① {1,2}

② {3,6}

③ {2,8}

查看完整题目与答案

【判断题】同余关系满足对称性.

① 正确

② 错误

查看完整题目与答案

【判断题】若，则 .

① 正确

② 错误

查看完整题目与答案

【简答题】在详细设计阶段，经常采用的工具有[填空]。

查看完整题目与答案

【判断题】若a,b,c是直角三角形三条整数边长，则30|abc.

① 正确

② 错误

查看完整题目与答案

【判断题】各数字之和能被3整除的十进制数必可被3整除.

① 正确

② 错误

查看完整题目与答案

【判断题】设m,n?N，(m,n)=1，则j(mn) = j(m)j(n).

① 正确

② 错误

查看完整题目与答案