无向图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 是：

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

查看完整题目与答案

随机题目

【单选题】推动形成全面开放新格局。要以( )建设为重点，坚持引进来和走出去并重，遵循共商共建共享原则，加强创新能力开放合作，形成陆海内外联动、东西双向互济的开放格局。

① 区域合作

② “金砖机制”

③ 自贸区

④ “一带一路”

查看完整题目与答案

【单选题】深化机构和行政体制改革。转变政府职能，深化简政放权，创新监管方式，增强政府公信力和执行力，建设人民满意的（）政府。

① 法治型

② 创新型

③ 廉洁型

④ 服务型

查看完整题目与答案

【单选题】以下不属于对互联网技术创新应用的典型例子的是( )。

① 智能电视

② 智能手表

③ 智能眼镜

④ 报警手机

查看完整题目与答案

【单选题】大数据很多是半结构化非结构化的这种多维数据，而且它持续实时产生，据统计上它的年负荷增长率不低于( )。

① 60%

② 80%

③ 70%

④ 90%

查看完整题目与答案

【单选题】大数据发展行动纲要非常明确地提出了我们大数据发展的目标体系，这个目标体系是分3个时段。第二时段是到( )年底。

① 2017

② 2016

③ 2018

④ 2020

查看完整题目与答案

【单选题】数据资源全生命周期管理的操作规程和工作机制不包括( )。

① 传输存储

② 维护使用

③ 清洗处理

④ 设计硬件

查看完整题目与答案

【判断题】大数据的增长非常迅速，但马云谈到未来的竞争并不是数据的竞争。( )

① 正确

② 错误

查看完整题目与答案

【判断题】政务超市是行政服务中心的雏形。( )

① 正确

② 错误

查看完整题目与答案

【多选题】以“内容”为特征的桌面互联网表现为( )。

① 人工智能

② 搜索引擎

③ 神经网络

④ 即时通信

⑤ 门户网站

查看完整题目与答案

【单选题】全党必须牢记，（）的问题，是检验一个政党、一个政权性质的试金石。

① 执政宗旨

② 建党宗旨

③ 权力来源

④ 为什么人

查看完整题目与答案