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

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

查看完整题目与答案

随机题目

【单选题】 22. Clint will give us _______ on our grammar study.

① an advice

② some advice

③ some advices

④ advices

查看完整题目与答案

【单选题】 27. A lot of Japanese students of English have difficult ________ the pronunciation of “b”s and “v”s.

① to

② in

③ for

④ with

查看完整题目与答案

【单选题】 21. Am I _____ your way? I can move over a bit and make room for you...

① under

② in

③ beyond

④ on

查看完整题目与答案

【单选题】 16.The teacher has published _____ on the teaching of English.

① three paper

② . three pieces of paper

③ three papers

④ three pieces of papers

查看完整题目与答案

【单选题】 19.I object _____ being kept waiting.

① to

② in

③ for

④ with

查看完整题目与答案

【单选题】 1.The authors purpose of writing

① To show the cruelty of AIDS

② To explain the cause of AIDS

③ To illustrate the right attitude one should adopt towards AIDS patients

查看完整题目与答案

【单选题】 2.Make haste, _______ you will be late.

① and

② but

③ or

④ . so

查看完整题目与答案

【单选题】 9. Outside, the ______ children were lying naked in the sun with nobody attending to them.

① sick

② . ill

③ alone

④ bad

查看完整题目与答案

【单选题】 7. It’s a Chinese superstitious belief that a black cat will bring ______ luck into a household

① sick

② ill

③ evil

④ . good

查看完整题目与答案

【单选题】 24. The earthquake caused ______ to the district.

① damage

② a damage

③ damages

④ . the damage

查看完整题目与答案