以下哪个选项是正确的?
- (I)有 8 个顶点的 Cube 图中有 1024 条边。
- (II)欧拉图有循环，它只覆盖每条边一次，不重复顶点。
- (III) 12个顶点10个区域的连通平面图中有19条边。
注意 –此问题是多选题 (MSQ)。
(A)陈述 I 是正确的
(B)陈述 II 不正确
(C)陈述三是正确的
(D)只有 I 和 III 是正确的答案： (A) (B)
解释： (I) 是正确的，因为 n-cube 图中的边数，
= 2(n-1)*n
= 2(8-1)*8
= 27*23
= 210
= 1024 (II) 是错误的，因为顶点可能在欧拉电路中重复。
(III) 是错误的，因为在连通平面图中，
R = e - n + 2
10 = e - 12 + 2
10 = e - 10
e = 20 选项(A)和(B)是正确的。
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论