下载APP

【判断题】

一个连通的无向图G，如果所有结点的度数均为偶数，图G至少含有一条欧拉回路。（）

A.

正确

B.

错误

举报

题目标签：偶数无向图欧拉回路

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】在项数是整数的等差数列{an}中，其奇数项之和S奇＝60，偶数项之和S偶＝45，则此数列的项数n为( )．

A.

(7

B.

(8

C.

(9

D.

(10

E.

(11

查看完整题目与答案

【简答题】由数字1，2，3，4组成没有重复数字的四位数中，偶数共有（）个。

查看完整题目与答案

【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。

A.

B.

C.

D.

查看完整题目与答案

【简答题】打印10以内的奇偶数？

查看完整题目与答案

【单选题】若an＞0（n取正偶数），则下列说法正确的是（　　）

A.

a一定是负数

B.

a一定是正数

C.

a可能是正数也可能是负数

D.

a可能是任何数

查看完整题目与答案

【简答题】边稀疏的无向图采用________存储较省空间。

查看完整题目与答案

【简答题】在有21条边的无向图中有多少个结点？其中3个结点次数为4，其余均为3。

查看完整题目与答案

【单选题】1992是24个连续偶数的和，问这24个连续偶数中最大的一个是几？（）

A.

84

B.

106

C.

108

D.

130

查看完整题目与答案

【判断题】氧气具有偶数电子数但显示顺磁性。

A.

正确

B.

错误

查看完整题目与答案

【简答题】给定两个图 G 1 , G 2 (如图所示): ( 1 )试判断它们是否为欧拉图、汉密尔顿图?并说明理由. ( 2 )若是欧拉图,请写出一条欧拉回路.

查看完整题目与答案