以下哪个选项是正确的?
- (I)多维数据集中的1024个边具有8个顶点。
- (II)欧拉图具有周期，该周期恰好覆盖每个边缘一次，并且不重复顶点。
- (III)在一个连接的平面图中，有19条边具有12个顶点和10个区域。
注–该问题是多项选择题(MSQ)。
(A)陈述一是正确的
(B)陈述II不正确
(C)陈述三是正确的
(D)只有I和III是正确的答案： (A) (B)
说明： (I)是正确的，因为n立方体图中的边数是
= 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)是正确的。
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论