新学年天津大学《离散数学(1)》在线作业二

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

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

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

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

下列语句中哪个是真命题( )。
A:我正在说谎
B:严禁吸烟
C:如果1+2=3， 那么雪是黑的
D:如果1+2=5， 那么雪是黑的
答案问询微信：424329

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

具有6个结点的非同构的无向树的数目为（　　）
A:4
B:5
C:7
D:8
答案问询微信：424329

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

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

关于无向树的描述,不正确的是( ).
A:无向树是连通图．没有回路,每个边都是桥
B:无向树是连通图．边数比顶点数少１,任意两个顶点的路径是惟一的
C:无向树是连通图．没有回路,每个顶点都是割点
D:无向树是连通图．没有回路，每条边都是割边。
答案问询微信：424329

下列语句中，（ ）是命题。
A:下午有会吗？
B:这朵花多好看呀！
C:2是常数。
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

无向图G是欧拉图当且仅当G是连通的且（ ）
A:G中各顶点的度数均相等
B:G中各顶点的度数之和为偶数
C:G中各顶点的度数均为偶数
D:G中各顶点的度数均为奇数
答案问询微信：424329

设|V|奥鹏天津大学平时在线作业1,D=V,E是强连通图，当且仅当 (　 )。
A:D中至少有一条通路
B:D中至少有一条回路
C:D中有通过每个结点至少一次的通路
D:D中有通过每个结点至少一次的回路
答案问询微信：424329

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

含有5个结点、3条边的不同构的简单图有 (　 )。
A:2个
B:3个
C:4个
D:5个
答案问询微信：424329

设G=(n,m)是欧拉图，则n,m有关系 ( 　)
A:n=m
B:n,m的奇偶性必相同
C:n,m的奇偶性必相反
D:n,m的奇偶性即可相同也可相反
答案问询微信：424329

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

下面哪一个命题是假命题？（ ）
A:如果2是偶数，那么一个公式的析取范式唯一。
B:如果2是偶数，那么一个公式的析取范式不唯一。
C:如果2是奇数，那么一个公式的析取范式唯一。
D:如果2是奇数，那么一个公式的析取范式不唯一。
答案问询微信：424329

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

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