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

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

查看完整题目与答案

随机题目

【单选题】俗语说：“要想公道，打个颠倒。”这种观点反映的是哪种道德观（）。

① 权力至上道德观

② 公平公正道德观

③ 功利主义道德观

④ 推己及人道德观

查看完整题目与答案

【单选题】下列不属于法约尔所提出的十四条管理原则的是（）。

① 统一指挥

② 统一领导

③ 分工

④ 非正式组织

查看完整题目与答案

【单选题】被称为“组织理论之父”的是（）。

① 罗伯特.欧文

② 亨利.汤

③ 马克斯.韦伯

④ 哈罗德.孔茨

查看完整题目与答案

【单选题】下列不属于泰罗科学管理理论内容的是（）。

① 工作定额

② 标准化

③ 计件奖励工资制

④ 能力与工作相适应

查看完整题目与答案

【单选题】 “以人与自然的和谐统一为核心，强调人、社会和环境关系的整体协调与和谐发展”。这最符合下列哪个原理（）

① 人本原理

② 系统原理

③ 效益原理

④ 可持续发展原理

查看完整题目与答案

【多选题】根据管理二重性的原理，与自然属性相联系的有（）

① 生产力

② 生产关系

③ 社会化大生产

④ 社会制度

查看完整题目与答案

【多选题】马克斯.韦伯指出，任何组织都必须由某种形式的权力作为基础，才能实现目标。这些权力包括（）。

① 传统的权力

② 理性合法的权力

③ 纯粹的权力

④ 超凡的权力

查看完整题目与答案

【多选题】外部环境是指对组织的绩效起着潜在影响的外部因素，它又分为（）。

① 宏观环境

② 产业环境

③ 物质环境

④ 文化环境

查看完整题目与答案

【多选题】明茨伯格通过实证研究发现：管理者在组织中扮演十种角色，这些角色被分为（）。

① 人际关系角色

② 组织人事角色

③ 信息传递角色

④ 决策制定角色

查看完整题目与答案

【多选题】梅奥的人际关系学说的基本内容包括（）。

① 人是“社会人”而不是“经济人”

② 企业中存在着非正式组织

③ 生产效率主要取决于工人的士气

④ 科学管理方法可以提高效率

查看完整题目与答案