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

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

查看完整题目与答案

随机题目

【单选题】 “Flour”是指( )。

① 糖

② 盐

③ 鱼胶

④ 面粉

查看完整题目与答案

【单选题】 ( )等鲜果一般我们不用作制作鲜果沙拉的原料。

① 苹果、山梅、香蕉

② 香蕉、草莓、哈密瓜

③ 梨、桃、香蕉

④ 梨、桃、山梅

查看完整题目与答案

【单选题】冰蛋由于采用速冻，使蛋液中的( )很少受到破坏，从而保留了鸡蛋的工艺特性。

① 卵磷脂特性

② 物理特性

③ 胶体特性

④ 营养特性

查看完整题目与答案

【单选题】对于筋力较弱的面包面团分割时，最好采用( )的方法。

① 手工分割

② 机器分割

③ 先手工后机器分割

④ 先机器后手工分割

查看完整题目与答案

【单选题】高筋面粉其( )和面筋含量高。

① 蛋白质

② 碳水化合物

③ 淀粉

④ 维生素

查看完整题目与答案

【单选题】面点间食品存放必须做到( )，成品与半成品分开，并保持容器的清洁卫生。

① 不同原料分开

② 不同成品分开

③ 不同半成品分开

④ 生与熟分开

查看完整题目与答案

【单选题】黄油、奶油、植物油较适宜的营养强化剂是( )。

① 维生素A

② 维生素B

③ 维生素C

④ 维生素E

查看完整题目与答案

【单选题】果冻内部的胶体结构和硬度与( )的有关。

① 水量的多少

② 糖的浓度

③ 结力液体的浓度

④ 果胶浓度

查看完整题目与答案

【单选题】在制作蛋糕面糊时，凡是不加或加入少量( )而成的面糊，都可称为清蛋糕面糊。

① 蛋黄

② 油脂

③ 糖

④ 牛奶

查看完整题目与答案

【判断题】面粉的品质鉴定只要从含水量、新鲜度两个方面来鉴别。

① 正确

② 错误

查看完整题目与答案