北京大学现代远程教育2008年秋季学期期末考试试卷A
1.T为无向连通图G(m,n) 的一棵生成树,则对应T的基本回路数为(m-n+1)[ 是 ]
2、每条边都是桥的无向连通图必是树。 [ 是 ]
3、非平凡无向树 T 至少 1 片树叶 [ 非 ] 4、11 阶无向连通图 G 中有 17 条边,其任一棵生成树 T 中必有6条树枝 [ 非 ]
5、无向图G中有10条边,4个3度顶点,其余顶点度数全是2,共有 8 个顶点. [ 是]
6、二元正则树有奇数个顶点。 [ 对 ]
7、n(n ≥ 1)阶有向完全图都是有向欧拉图。 [ 对 ]
8、无向连通图 G(m,n)的每一条边都可以成为他的某一生成树的树枝。 [ x ]
9、边数 m 等于 n-1 的 n 阶无向图都是树。 [ x ] 10、10 阶无向连通图 G 有m 条边,则生成树 T 对应的基本割集数目为 9 [ ]
11.树T有m条边,n个顶点,则有n=m+1 [是]
12.(1,2,3,4,5,6)可以是一个图的顶点度数列 [非]
13.作为有向图中有向边始点的次数叫出度。 [ 是 ] 14.10 阶无向简单图 G 中有 6 个奇数度顶点,其补图中必有4个奇数度顶点 [是 ] 15.
10、11 阶无向简单连通图 G 中,顶点间的最大距离是 11 [ x ] 11、11 条边的图 G 中,所有顶点的度数之和为 22 [ ] 12、11 阶无向简单图G中有 6个奇数度顶点,其补图中必有 5个奇数度顶点 [ x ]
13、图G中2个3度顶点,3个4度顶点,4个5度顶点,则G中有18条边.[ ] 14、10 阶无向连通图 G 有m 条边,则生成树 T 对应的基本割集数目为9。 [ ] 15. 边数 m 等于 n-1 的 n 阶无向图都是树。 [ X ]
16.无向树的任何边都是桥。 [ ]
17.无向连通图G(n,m)的每一棵生成树都有 n-1 条树枝。 [ ]
18、无向连通图G(n,m)的每一条边都可以成为他的某一生成树的树枝。[ X ]
19、一棵树中有 i 个顶点的度数为 i(i=2,…k),其余顶点都是树叶。
当 k = 4 时,问树叶多少片?(10 分)
三、填空题.(每题 2 分,共 16 分)
1、个体域是人类,则命题”人固有一死”应符号化为 ( x F(x) ) 。
2、命题应为能判断对错的( 陈述 )句。