北京大学现代远程教育2008年秋季学期期末考试试卷A.docVIP

北京大学现代远程教育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、二