天大16春《离散数学(1)》在线作业二资料辅导资料

奥鹏在线作业

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




一、资料来源（谋学网www.mouxue.com）（共 20 道试题，共 100 分。）

1.  
题面见图片：

.
.
.
.
正确资料：
2.  
题面见图片：

.
.
.
.
正确资料：
3.  
题面见图片：

.
.
.
.
正确资料：
4.  设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ）
. 2
. 3
. 4
. 5
正确资料：
5.  
题面见图片：

.
.
.
.
正确资料：
6.  关于含有n片树叶的最优二叉树描述,不正确的是( ).
. 含有n片树叶的最优二叉树每个分支点都有两个孩子
. 含有n片树叶的最优二叉树分支点的个数是n-1
. W(T)等于个分支点的权重（构造最优二叉树时产生）之和
. 在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
正确资料：
7.  无向图G是欧拉图当且仅当G是连通的且（ ）
. G中各顶点的度数均相等
. G中各顶点的度数之和为偶数
. G中各顶点的度数均为偶数
. G中各顶点的度数均为奇数
正确资料：
8.  下面哪一个命题是假命题？（ ）
. 如果2是偶数，那么一个公式的析取范式唯一。
. 如果2是偶数，那么一个公式的析取范式不唯一。
. 如果2是奇数，那么一个公式的析取范式唯一。
. 如果2是奇数，那么一个公式的析取范式不唯一。
正确资料：
9.  设G=(n,m)是欧拉图，则n,m有关系 ( 　)
. n=m
. n,m的奇偶性必相同
. n,m的奇偶性必相反
. n,m的奇偶性即可相同也可相反
正确资料：
10.  下列语句中，（ ）是命题。
. 下午有会吗？
. 这朵花多好看呀！
. 2是常数。
. 请把门关上。
正确资料：
11.  设|V|>1,=<V,>是强连通图，当且仅当 (　 )。
. 中至少有一条通路
. 中至少有一条回路
. 中有通过每个结点至少一次的通路
. 中有通过每个结点至少一次的回路
正确资料：
12.  
题面见图片：

.
.
.
.
正确资料：
13.  结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
. 欧拉图
. 汉密尔顿图
. 非平面图
. 不存在的
正确资料：
14.  
题面见图片：

.
.
.
.
正确资料：
15.  关于无向树的描述,不正确的是( ).
. 无向树是连通图．没有回路,每个边都是桥
. 无向树是连通图．边数比顶点数少１,任意两个顶点的路径是惟一的
. 无向树是连通图．没有回路,每个顶点都是割点
. 无向树是连通图．没有回路，每条边都是割边。
正确资料：
16.  
题面见图片：

.
.
.
.
正确资料：
17.  具有6个结点的非同构的无向树的数目为（　　）
. 4
. 5
. 7
. 8
正确资料：
18.  
题面见图片：

.
.
.
.
正确资料：
19.  含有5个结点、3条边的不同构的简单图有 (　 )。
. 2个
. 3个
. 4个
. 5个
正确资料：
20.  
题面见图片：

.
.
.
.
正确资料：


谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

cdpc0821

谋学网资料就是好！

℉rａпкiｅ

谢谢，满分

ckf116

值得信赖

必须看看，资料满分