奥鹏教育新学期天津大学《离散数学(1)》在线作业二

奥鹏天津大学平时在线作业

《离散数学(1)》在线作业二

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ）
A:2
B:3
C:4
D:5
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

下列语句中，（ ）是命题。
A:下午有会吗？
B:这朵花多好看呀！
C:2是常数。
D:请把门关上。
答案问询微信：424329

一个公式在等价意义下，下面哪个写法是唯一的（ ）。
A:析取范式
B:合取范式
C:主析取范式
D:以上答案都不对
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

在命题演算中，语句为真为假的一种性质称为 ( )
A:真值
B:陈述句
C:命题
D:谓词
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

设D=V,E为有向图，V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是 (　 )。
A:强连通图
B:单向连通图
C:弱连通图
D:不连通图
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

在n个结点的连通图中，其边数 ( 　)。
A:最多有n-1条
B:至少有n-1条
C:最多有n条
D:至少有n条
答案问询微信：424329

结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
A:欧拉图
B奥鹏天津大学平时在线作业:汉密尔顿图
C:非平面图
D:不存在的
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

下面哪一种图不一定是树？ (　 )。
A:无回路的连通图
B:有n个结点n-1条边的连通图
C:每对结点间都有通路的图
D:连通但删去一条边则不连通的图
答案问询微信：424329

关于含有n片树叶的最优二叉树描述,不正确的是( ).
A:含有n片树叶的最优二叉树每个分支点都有两个孩子
B:含有n片树叶的最优二叉树分支点的个数是n-1
C:W(T)等于个分支点的权重（构造最优二叉树时产生）之和
D:在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329