无向图G为欧拉图，则G是连通的。

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

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

无向图G为欧拉图，则G是连通的。

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【多选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【判断题】欧拉图必连通。

① 正确

② 错误

查看完整题目与答案

【单选题】若有向图 D 是欧拉图，则 D 是：

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

查看完整题目与答案

随机题目

【单选题】在数据库中存储的是___。

① 数据

② 数据模型

③ 数据以及数据之间的关系

④ 信息

查看完整题目与答案

【单选题】下述哪一个SQL语句用于实现数据存储的权限机制___。

① COMMIT

② ROLLBACK

③ GRANT

④ CREATETABLE

查看完整题目与答案

【单选题】与WhereGBETWEEN60AND100语句等价于___。

① WhereG60ANDG100

② WhereG=60ANDG100

③ WhereG60ANDG=100

④ WhereG=60ANDG=100

查看完整题目与答案

【单选题】如果两个实体之间的联系是M:N,则___引入第三个交叉关系。

① 不需要

② 需要

③ 可有可无

④ 合并为两个实体

查看完整题目与答案

【单选题】在人工管理阶段，数据是___。

① 无结构的

② 有结构的

③ 整体无结构，记录内有结构

④ 整体结构化的

查看完整题目与答案

【单选题】 SQL语言具有___的功能。

① 关系规范化、数据操纵、数据控制

② 数据定义、数据操纵、数据控制

③ 数据定义、关系规范化、数据控制

④ 数据定义、关系规范化、数据操纵

查看完整题目与答案

【单选题】数据库概念设计的E-R方法中，用属性描述实体的特征，在E-R图中用___表示属性。

① .矩形

② 四边形

③ 菱形

④ 椭圆形

查看完整题目与答案

【单选题】在SQLServer2000编程中，可使用___将多个语句捆绑。

① ||

② BEGIN-END

③ （）

④ []

查看完整题目与答案

【单选题】 SQL中，下列涉及空值的操作，不正确的是___。

① age=NULL

② ageISNULL

③ ageISNOTNULL

④ NOT(ageISNULL

查看完整题目与答案

【单选题】在关系数据设计中，设计关系模式的___的任务。

① 逻辑设计阶段

② 概念设计阶段

③ .需求分析阶段

④ 物理设计阶段

查看完整题目与答案