单项选择题

设简单无向图G有16条边，有3个4度结点，有4个3度结点，其余结点的度数均大于3，则G中的结点个数至多为______

A．9
B．10
C．11
D．12

你可能感兴趣的试题

单项选择题

下列命题公式为永假式的是______

A．﹁(P→Q)
B．﹁(P→Q)∧Q
C．(P→Q)∨Q
D．﹁P∧(P→Q)

单项选择题

偏序关系一定不是______

A．自反的
B．传递的
C．反自反的
D．反对称的

单项选择题

下列语句为复合命题的是______

A．今天天气凉爽
B．今天天气炎热，有雷阵雨
C．x+y＞16
D．今天天气多好呀，外面景色多美呀

单项选择题

设R(x)：x是实数，L (x，y)：x＜y，语句“没有最大的实数”可符号化为______

单项选择题

下列集合关于数的加法和乘法运算不能构成环的是______

A．自然数集合
B．整数集合
C．有理数集合
D．实数集合

单项选择题

5个结点的非同构的无向树的数目是______

A．5
B．4
C．3
D．2

单项选择题

设A={1，2，3，4，5，6}，
为A上的整除关系，则A的最小元为______

A．1
B．3
C．4
D．6

单项选择题

一棵树有2个3度结点，其余结点都是叶子，则叶子数是______

A．7
B．6
C．5
D．4

单项选择题

谓词公式
中，变元y属于______

A．约束变元
B．既是自由变元，也是约束变元
C．自由变元
D．既不是自由变元，也不是约束变元

单项选择题

下列图对应的格是有补格的是______

单项选择题

在整数集Z上，下列运算满足结合律的是______

A．a*b=|a-b|
B．a*b=ab+1
C．a*b=2a+b
D．a*b=a+b+1

单项选择题

设论域为整数集，下列公式中真值为假的是______

单项选择题

设S={1，{1}，{1，2}}，则既是S的元素又是S的子集的为______

A．.φ
B．1
C．{1}
D．{1，2}

单项选择题

设简单无向图G有16条边，有3个4度结点，有4个3度结点，其余结点的度数均大于3，则G中的结点个数至多为______

A．9
B．10
C．11
D．12